Presentation is loading. Please wait.

Presentation is loading. Please wait.

NLP Project بعثت زردشت استاد راهنما : دکتر عبدالله زاده.

Similar presentations


Presentation on theme: "NLP Project بعثت زردشت استاد راهنما : دکتر عبدالله زاده."— Presentation transcript:

1 NLP Project بعثت زردشت استاد راهنما : دکتر عبدالله زاده

2 17/02/872 besatzardosht@yahoo.com Natural Language Processing Course2 متن مورد بررسی Computers and babies? Today’s software programs are being designed for babies as young as 9 months old. As computers are becoming more common in homes, software programs offer ways for even the youngest child to participate in this new family activity. As fun and learning come when parents and babies play together, these programs are often referred to as "lapware" - intended to be used by children with their parents. Programs include subject matter that appeals to the young child's natural curiosity as well as easy controls that allow the child to make changes on the screen. Well-designed software responds to what the baby normally does; random "banging" on the keyboard or mouse "clicking" prompts a response. A parent's role is critical in interacting with their child with this new "toy". As with any engaging activity, there doesn’t need to be a “goal” when playing. Simply enjoying the computer responses together can be fun!

3 17/02/873 besatzardosht@yahoo.com Natural Language Processing Course3 بازنمایی به روش Semantic Net Today’s software programs are being designed for babies as young as 9 months old Software program s progra m progra mmer human baby Design for Is a Design by Is a

4 17/02/874 besatzardosht@yahoo.com Natural Language Processing Course4 بازنمایی به روش Semantic Net(2) As computers are becoming more common in homes, software programs offer ways for even the youngest child to participate in this new family activity. Comput er home family child human Software program entity Is in Is a Is in Is a live Is a member of use Offer way to Is a

5 17/02/875 besatzardosht@yahoo.com Natural Language Processing Course5 بازنمایی به روش conceptual graph family objectsubject Software program designprogram usehuman computer child home objectsubject Is a Run in Is a locatio n Member of live entity

6 17/02/876 besatzardosht@yahoo.com Natural Language Processing Course6 بازنمایی به روش Frame home Contains:family computer Specialize: location for live, house family Contains: mother Father Children Grandparent Specialize:some people live together computer Use: programming play Specialize:an entity

7 17/02/877 besatzardosht@yahoo.com Natural Language Processing Course7 یک جمله با ساختار سطحی یکسان و دو ساختار عمقی 1. The parents see the children with computers.

8 17/02/878 besatzardosht@yahoo.com Natural Language Processing Course8 ساختار عمقی اول S NP The parents VP VerbNP seeNPPrp The childrenpNoun computerwigt

9 17/02/879 besatzardosht@yahoo.com Natural Language Processing Course9 ساختار عمقی دوم NPvpNP S The parents see pNP with NP copmuter The children Verb

10 17/02/8710 besatzardosht@yahoo.com Natural Language Processing Course10 گرامر طبقه بندی شده S  NP1 VP NP2 NP1  Adv NP3 NP3  Adj Noun ASAS  As Adj As VP  Axv Verb Ppv S0=S N={S, NP1, NP2, NP3, VP, ASAS} T={Adj, Noun, Prp, As, Axv, Verb, Ppv, Adv} Adj={software, 9mounth, young} Noun={programs, babies, old} Adv={Todays} Prp={for} Axv={are} As={as} Verb={being} Ppv={designed}

11 17/02/8711 besatzardosht@yahoo.com Natural Language Processing Course11 گرامر طبقه بندی شده (2) S NP1VPNP2 AdvNp3 todays Adj are NP3 Noun AxvVerbPpv beingdesigned ASAS 9mounth Adj youngas AdjAs babiesfor NounPrp NP3 programssoftware old Noun As as

12 17/02/8712 besatzardosht@yahoo.com Natural Language Processing Course12 Transformational Grammar Yes/no Question transformation: Adv S NPVPNP AdjNounAxvVerbPPNPASASNP AsAdjNounPrpAsAdjNoun

13 17/02/8713 besatzardosht@yahoo.com Natural Language Processing Course13 Transformational Grammar(2) Are software programs are being designed for babies as young as 9 months old ? Axv S NPVPNP AdjNounVerbPPNPASASNP AsAdjNounPrpAsAdjNoun ?

14 17/02/8714 besatzardosht@yahoo.com Natural Language Processing Course14 Context Free Grammar این گرامر برای تشریح ساختارهای زبان طبیعی بسیار قدرتمند می باشد. G=(T, S, N, R) T={todays, software, programs, are, being, designed, for, babies, as, young, 9mounth, old} N={S, NP, VP, Adv, ASAS,As, Pp, Axv, Verb, Noun, Prp} R={ S  NP VP NP  Adv NP NP  Adj NP NP  Prp NP NP  Noun VP  VP NP NP  NP ASAS NP VP  Axv Verb NP ASAS  As Adj As }

15 17/02/8715 besatzardosht@yahoo.com Natural Language Processing Course15 Context Free Grammar(2) S =S Adv  todays Noun  programs | babies | old Verb  being Pp  designed Prp  for Axv  are Adj  software | 9mounth | young As  as

16 17/02/8716 besatzardosht@yahoo.com Natural Language Processing Course16 Link Grammar software programs offer ways for even the youngest child. Aj D T Pr O P SAj softwareprogramofferwaysfor eventhe youngest child AjAj SOT AjAj D P PrPr

17 17/02/8717 besatzardosht@yahoo.com Natural Language Processing Course17 Link Grammar(2) WordsFormula A, theD+ & {T-} Software, youngestAj+ programs(P- or S+) &{@Aj-} offerS- & O- & {@P+} waysO- forPr+ evenT+ childAj- & D- & Pr- & p-

18 17/02/8718 besatzardosht@yahoo.com Natural Language Processing Course18 ارزیابی Link GCFGTG طبقه بندی شده سادگی / وضوح عمومیت اختصار بازدهی انعطاف پذیری مبنای تئوری زمان / هزینه کم

19 17/02/8719 besatzardosht@yahoo.com Natural Language Processing Course19 Link GCFGTG طبقه بندی شده Overgenerate Undergenerate رفع ابهام

20 17/02/8720 besatzardosht@yahoo.com Natural Language Processing Course20 پارسر برای انتخاب پارسر مناسب باید با توجه به خصوصیات گرامر، متن مورد بررسی و انواع پارسر ها یکی را برگزید. در اینجا پارسر انتخاب شده Top Down Parser به صورت Depth First می باشد.

21 17/02/8721 besatzardosht@yahoo.com Natural Language Processing Course21 اجرای پارس جمله پارس شده : 1 Software 2 programs 3 are 4 designed 5 for 6 all 7 children 8 1. S  NP VP 2. NP  Adv NP 3. NP  Adj NP 4. NP  Prp NP 5. NP  Noun 6. NP  NP ASAS NP 7. VP  Axv Verb NP 8. VP  VP NP 9. ASAS  As Adj As

22 17/02/8722 besatzardosht@yahoo.com Natural Language Processing Course22 اجرای پارس StageCurrent StateBackup State 1((s),1) --- 2((NP VP),1) --- 3((ADV NP VP),1)(( Prp NP VP),1) (( NP ASAS NP VP),1) (( Noun VP),1) ((Adj NP VP),1)

23 17/02/8723 besatzardosht@yahoo.com Natural Language Processing Course23 اجرای پارس StageCurrent StateBackup State 4Back track 5 ((Adj NP VP),1)(( Prp NP VP),1) (( NP ASAS NP VP),1) (( Noun VP),1) 6 ((NP VP),2)(( Prp NP VP),1) (( NP ASAS NP VP),1) (( Noun VP),1)

24 17/02/8724 besatzardosht@yahoo.com Natural Language Processing Course24 StageCurrent StateBackup State 7 (( Adv NP VP),2)(( Prp NP VP),1) (( NP ASAS NP VP),1) (( Noun VP),1) (( Prp NP VP),2) (( NP ASAS NP VP),2) (( Adj NP VP),2) (( Noun VP),2) 8Back Track

25 17/02/8725 besatzardosht@yahoo.com Natural Language Processing Course25 StageCurrent StateBackup State 9 (( Noun VP),2)(( Prp NP VP),1) (( NP ASAS NP VP),1) (( Noun VP),1) (( Prp NP VP),2) (( NP ASAS NP VP),2) (( Adj NP VP),2) 10 ((VP),3)(( Prp NP VP),1) (( NP ASAS NP VP),1) (( Noun VP),1) (( Prp NP VP),2) (( NP ASAS NP VP),2) (( Adj NP VP),2)

26 17/02/8726 besatzardosht@yahoo.com Natural Language Processing Course26 StageCurrent StateBackup State 11 (( Axv Verb NP ),3)(( Prp NP VP),1) (( NP ASAS NP VP),1) (( Noun VP),1) (( Prp NP VP),2) (( NP ASAS NP VP),2) (( Adj NP VP),2) (( VP NP ),3)

27 17/02/8727 besatzardosht@yahoo.com Natural Language Processing Course27 StageCurrent StateBackup State 11 (( Verb NP ),4) ((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) 12 (( NP ),5) ((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3)

28 17/02/8728 besatzardosht@yahoo.com Natural Language Processing Course28 StageCurrent StateBackup State 13 (( Adv NP ),5) ((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) (( NP ASAS NP ),5) (( Noun ),5) (( Prp NP ),5) (( Adj NP ),5) 14 Back Track

29 17/02/8729 besatzardosht@yahoo.com Natural Language Processing Course29 StageCurrent StateBackup State 15 (( Adj NP ),5) ((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) (( NP ASAS NP ),5) (( Noun ),5) (( Prp NP ),5) 16 Back Track

30 17/02/8730 besatzardosht@yahoo.com Natural Language Processing Course30 StageCurrent StateBackup State 16 (( Prp NP ),5) ((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) (( NP ASAS NP ),5) (( Noun ),5)

31 17/02/8731 besatzardosht@yahoo.com Natural Language Processing Course31 StageCurrent StateBackup State 17 (( NP ),6) ((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) (( NP ASAS NP ),5) (( Noun ),5)

32 17/02/8732 besatzardosht@yahoo.com Natural Language Processing Course32 StageCurrent StateBackup State 18((Adv NP),6)((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) ((NP ASAS NP),5) ((Noun),5) ((NP ASAS NP NP),6) ((Noun),6) ((Prp NP),6) ((Adj NP),6) 19Back Track

33 17/02/8733 besatzardosht@yahoo.com Natural Language Processing Course33 StageCurrent StateBackup State 20((Adj NP),6)((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) ((NP ASAS NP),5) ((Noun),5) ((NP ASAS NP NP),6) ((Noun),6) ((Prp NP),6)

34 17/02/8734 besatzardosht@yahoo.com Natural Language Processing Course34 StageCurrent StateBackup State 21((NP),7)((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) ((NP ASAS NP),5) ((Noun),5) ((NP ASAS NP NP),6) ((Noun),6) ((Prp NP),6)

35 17/02/8735 besatzardosht@yahoo.com Natural Language Processing Course35 StageCurrent StateBackup State 22((ADV NP),7) ((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) ((NP ASAS NP),5) ((Noun),5) ((NP ASAS NP ),6) ((Noun),6) ((Prp NP),6) ((NP ASAS NP NP),7) ((Noun NP),7) ((Prp NP),7) ((ADJ NP),7) 23Back Track

36 17/02/8736 besatzardosht@yahoo.com Natural Language Processing Course36 StageCurrent StateBackup State 24 ((ADJ NP),7)((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) ((NP ASAS NP),5) ((Noun),5) ((NP ASAS NP ),6) ((Noun),6) ((Prp NP),6) ((NP ASAS NP),7) ((Noun ),7) ((Prp NP),7) 25Back Track

37 17/02/8737 besatzardosht@yahoo.com Natural Language Processing Course37 StageCurrent StateBackup State 26 ((Prp NP),7)((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) ((NP ASAS NP),5) ((Noun),5) ((NP ASAS NP ),6) ((Noun),6) ((Prp NP),6) ((NP ASAS NP),7) ((Noun),7) 27Back Track

38 17/02/8738 besatzardosht@yahoo.com Natural Language Processing Course38 StageCurrent StateBackup State 26 ((Noun),7)((Prp NP VP),1) ((NP ASAS NP VP),1) ((Noun VP),1) ((Prp NP VP),2) ((NP ASAS NP VP),2) ((Adj NP VP),2) ((VP NP),3) ((NP ASAS NP),5) ((Noun),5) ((NP ASAS NP ),6) ((Noun),6) ((Prp NP),6) ((NP ASAS NP NP),7) 27 success

39 17/02/8739 besatzardosht@yahoo.com Natural Language Processing Course39 با تشکر


Download ppt "NLP Project بعثت زردشت استاد راهنما : دکتر عبدالله زاده."

Similar presentations


Ads by Google