1 / 30

گرامر زبان طب ي ع ي

گرامر زبان طب ي ع ي. ي ک مثال برا ي ساختار س ي ستم پردازش زبان طب ي ع ي. Words (Input). Words (Response). Lexicon. Realization. Parsing. Grammars. Syntatic Structure and Logical form of response. Syntatic Structure and Logical form. Discourse Context. Utterance Planning.

adanna
Download Presentation

گرامر زبان طب ي ع ي

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. گرامر زبان طبيعي

  2. يک مثال براي ساختار سيستم پردازش زبان طبيعي Words (Input) Words (Response) Lexicon Realization Parsing Grammars Syntatic Structure and Logical form of response Syntatic Structure and Logical form Discourse Context Utterance Planning Application Context Contextual Interpretation Meaning of response Final Meaning Application Reasoning

  3. گرامر و پارس • براي اطلاع از اينکه ساختار نحوييک جمله چگونه کار مي کند بايستي دو مطلب بررسي گردد: • 1.گرامر : يک مشخصه قاعده مند براييک ساختار مجاز در زبان • 2.پارس: متد تحليل يک نمونه براي تعيين ساختار آن بر اساس گرامر

  4. گرامر گرامر Gيک زبان مشخص L(G) را ايجاد ميکند و ساختار ها را به تمام S هاي متعلق به L(G)نسبت ميدهد

  5. يک گرامر به ما نمي گويد که چگونه L(G)را ايجاد کرده است و يا چگونه به چنين ساختاري پي ببريمگرامر G. چهار رکورد دارد و به فرم زير نوشته مي شود =(N, S,P , S0)G که در آن =Nيک مجموعه از غير پايانه ها S= يک مجموعه از پايانه ها =Pيک مجموعه از قوانيني که a->b که a,bيک رشته از علايم گرامر هستند در اين تعريف S,P دو مجموعه متمايز هستندو تنها غير پايانه ها قابل بازنويسي در دو طرف گرامر هستند

  6. يک مثال از گرامر: 1- S  NP VP 2- VP  V NP 3- NP  NAME 4- NP  ART N 5- NAME  Amir 6- V  ate 7- ART  the 8- N  biscuite S0 = S N = {N,ART,NAME,NP,VP,P} P = {rules in 1 to 8} S = {ate,the,Amir,biscuite}

  7. نمايش ساختار جملات : 1.درخت پارس 2.ليست

  8. مثال Man ate the apple S NP VP Name V NP Man ate ART N the apple

  9. کاربرد درخت تجزيه حاوي اطلاعاتي راجع به: 1.اولويت بين اجزاي اصلي 2.ارتباط بين اجزاي اصلي

  10. ليست ها Man ate the apple ( S (NP (NAME Man)) (VP (V ate) (NP (ART the) (N apple))))

  11. گرامر هاي دسته بندي شده • گرامر Gتوسط 4 رکورد و به شکل زير تعريف شده است • G=(n,s,t,p,s0) • N=يک مجموعه از غير پايانه ها • S=يک مجموعه پايانه • P=يک سري قاعده به فرم A->Bکه در ان A,Bيک رشته از علائم هستند • S0=يک علامت شروع • T= يک دسته از پايانه ها يا علايم لغوي که به فرم • T->T1,T2,……….,Tn • S= به فرم • S=T1,T2,…,Tn • هر پايانه دسته بندي شده به شکل • Ti->ai1|ai2|……….|ain • نوشته ميشود

  12. يک مثال از گرامر دسته بندي شده: 1- S  NP VP 9- VP  Verb 2- NP  Art NP2 10- VP  Verb NP 3- NP  NP2 11- VP  VP PP 4- NP2  Noun 5- NP2  Adj NP2 6- NP2  NP2 PP 7- PP  Prep NP 8- PP  Prep NP PP S0 = S N = {S,NP,VP,NP2,PP} T = {Art, Noun,Adj,Prep,Verb} Art = {a,the} , Noun = {Man,Woman,boy,cow,chicken} Verb = {eat,run,put} Adj = {old, young,heavy} Prep = {in,by,of,over}

  13. معيار براي ارزيابي گرامرها • آيا گرامر يک ساختار مناسب را به جمله نسبت ميدهد • آيا قابل فهميدن است • چند قاعده در ان بکار رفته است • چقدر پيچيده و مبهم است

  14. مفهوم overgeneration • يک گرامر بايستي تنها جملاتي را که در زبانش است توليد کند

  15. مفهوم undergeneration • يک گرامر بايستي تمام موارد موجود در زبان را توليد کند و نباید جمله ای در زبان موجود باشد که گرامر توليد نشود.

  16. گرامرهاي مناسب • يک گرامر بايستييک ساختار وابسته به زبان قابل باور را ارجاع دهد

  17. قابليت فهم/عموميت • گرامر بايستي ساده باشد • محدوده نمونه گرامر به درستي تحليل شود

  18. گرامرهاي مستقل از متن • اين گرامر به حد کافي قدرتمند است تا بتواند ساختاري را که در زبان طبيعي وجود دارد توصيف کند

  19. مزايا و معايب گرامرهاي مستقل از متن • 1.آسان نويسي • 2.اعلاني • 3.خوش فهم • 4.ويژگيهاي فرمال • 5. تاثيرات قابل فهم • معايب • انديشه و فکر در ان مفقود است

  20. فرم نرمال چومسکي با فرض داشتن گرامرGاين گرامر به فرم چومسکي است اگر هر قاعده ان به فرم X->YZ {X,Y,Z}عضوN X->a aمتعلق (s) يک الگوريتم وجود دارد که نشان دهد هر cfgميتواند به فرم يکcnf در آيـد

  21. تبديل cfg به cnf • هر قاعده به فرم X->YZرا به فرم x->a برا يa متعلق به s تبديل کنيد • 2.در قواعد به فرم x->Y1,a,Y2….,Yn • ai را با Xi جايگزين کنيد که در ان Xi->ai • 3. در قواعد به فرم X->Y1,Y2…,Ynاگرnکوچکتر از 2باشد تبديل مستقيم انجام دهيد اما اگر بزرگتر از 2 است • X->Y1<Y2…Yn> Z1=<Y2…Yn> • Z1->Y2<Y2…Yn> Z2=<Y3….Yn> • ZN-1->Yn-1,Yn

  22. فرم نرمال گريباخ • گرامر G=(N,S,P,S0)به فرم نرمال گريباخ است اگر • تمام تمام قواعد گرامر به فرم GNFباشند • گرامر نبايستي قاعده اي به فرم X->c باشد • يک مثال براي تبديل CFGبه GNF

  23. CFG 1- S  NP VP 2- S  NP VP PREPS 3- NP  Det NP2 4- NP  NP2 5- NP2  Noun 6- NP2  Det NP2 7- NP2  NP3 PREPS 8- NP3  Noun 9- PREPS  PP 10- PREPS  PP PREPS 11- PP  Prep NP 12- VP  Verb

  24. GNF 1a- S  Det NP2 VP 5) NP2  Noun 1b- S  Noun VP 6) NP2  Adj NP2 1c- S  Adj NP2 VP 7) NP2  Noun PREPS 1d- S  Noun PREPS VP 8) NP3  Noun 2a- S  Det NP2 VP PREPS 9) PREPS  Prep NP 2b- S  Noun VP PREPS 10) PREPS  Prep NP PREPS 2c- S  Adj NP2 VP PREPS 11) PP  Prep NP 2d- S  Noun PREPS VP PREPS 12) VP  Verb 3- NP  Det NP2 4a- NP  NP2 4b- NP  Adj NP2 4c- NP  Noun PREPS

  25. ساختار تجزيه

  26. ساختار سطح • ساختار تجزيه جمله فعلي را گويند ساختار عمق • ساختار تجزيه متعارفي را که هم معني ساختار سطح باشد را گويند

  27. گرامر تبديل • قواعدي که ساختار تجزيه عمق را به ساختار تجزيه سطح تبديل ميکنند.

  28. ساختار سطح

  29. ساختار عمقThe ball was hit by the boy Sentence VP NP V NP The boy hit the ball

  30. از ساختار سطح ساختار عمق را به وجود مياورد مولفه نحوي قواعد ساختار تجزيه ساختار عمق قواعد تبديل ساختار سطح گرامر تبديل • ترکيبات معني • ترکيبات صوتي

More Related