گرامر زبان طبيعي. 2 words (input) parsing syntatic structure and logical form...

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

2

Words (Input)

Parsing

Syntatic Structure and Logical form

Contextual Interpretation

Final Meaning Application Reasoning

Lexicon

Grammars

DiscourseContext

ApplicationContext

Meaning of response

UtterancePlanning

Syntatic Structure and Logical form of response

Realization

Words (Response)

ستم ي ساختار سيک مثال براييعيپردازش زبان طب

3

گرامر و پارس

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

گردد:يمطلب بررس1 : يک مشخصه قاعده مند براي.گرامر

ک ساختار مجاز در زباني2ن يي تعيک نمونه برايل ي.پارس: متد تحل

ساختار آن بر اساس گرامر

4

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

دهدينسبت مL(G)به

گرامر

را L(G)د که چگونه ي گويک گرامر به ما نمي ين ساختاريا چگونه به چنيجاد کرده است و يامي ببريپ

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

م گرامر هستنديرشته از عالز هستندو ي دو مجموعه متماS,Pف ين تعري در ا

در دو طرف يسيانه ها قابل بازنوير پايتنها غگرامر هستند

6

ک مثال از گرامر:ي

1- S NP VP2- VP V NP3- NP NAME4- NP ART N5- NAME Amir6- V ate7- ART the8- N biscuite

S0 = SN = {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

SNP 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,……….,TnS به فرم =S=T1,T2,…,Tnشده به شکل يانه دسته بنديهر پا Ti->ai1|ai2|……….|ainشودينوشته م

12

يک مثال از گرامر دسته بنديشده:

1- S NP VP 9- VP Verb2- NP Art NP2 10- VP Verb NP3- NP NP2 11- VP VP PP4- NP2 Noun5- NP2 Adj NP26- NP2 NP2 PP7- PP Prep NP8- PP Prep NP PPS0 = SN = {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

cnfبه cfgل يتبد هر قاعده به فرمX->YZ را به فرمx->a ي براa متعلق به

sديل کني تبد2 در قواعد به فرم.x->Y1,a,Y2….,Yn ai را باXiد که در ان ين کنيگزي جاXi->ai3 در قواعد به فرم .X->Y1,Y2…,Ynاگرn کوچکتر از

است 2د اما اگر بزرگتر از يم انجام دهيل مستقيباشد تبد2X->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

CFG1- S NP VP2- S NP VP PREPS3- NP Det NP24- NP NP25- NP2 Noun6- NP2 Det NP27- NP2 NP3 PREPS8- NP3 Noun9- PREPS PP10- PREPS PP PREPS11- PP Prep NP12- VP Verb

24

GNF1a- S Det NP2 VP 5) NP2 Noun1b- S Noun VP 6) NP2 Adj NP21c- S Adj NP2 VP 7) NP2 Noun PREPS1d- S Noun PREPS VP 8) NP3 Noun2a- S Det NP2 VP PREPS 9) PREPS Prep NP2b- S Noun VP PREPS 10) PREPS Prep NP PREPS2c- S Adj NP2 VP PREPS 11) PP Prep NP2d- S Noun PREPS VP PREPS 12) VP Verb3- NP Det NP24a- NP NP24b- NP Adj NP24c- NP Noun PREPS

25

هيساختار تجز

26

ساختار سطح

ندي را گويه جمله فعليساختار تجزساختار عمق

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

27

ليگرامر تبد

ه عمق را ي که ساختار تجزيقواعدل يه سطح تبديبه ساختار تجز

کنند.يم

28

ساختار سطح

29

ساختار عمقThe ball was hit by the boy

NP VP

V NP

The boy hitthe ball

Sentence

30

ليگرامر تبد

از ساختار سطح ساختاراورديعمق را به وجود م

يمولفه نحو

قواعد ساختارهيتجز

ساختار عمقليقواعد تبدساختار سطح

يبات صوتيترک

يبات معنيترک