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

17/02/872 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!

17/02/873 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

17/02/874 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

17/02/875 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

17/02/876 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

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

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

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

17/02/8710 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}

17/02/8711 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

17/02/8712 Natural Language Processing Course12 Transformational Grammar Yes/no Question transformation: Adv S NPVPNP AdjNounAxvVerbPPNPASASNP AsAdjNounPrpAsAdjNoun

17/02/8713 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 ?

17/02/8714 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 }

17/02/8715 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

17/02/8716 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/02/8717 Natural Language Processing Course17 Link Grammar(2) WordsFormula A, theD+ & {T-} Software, youngestAj+ programs(P- or S+) offerS- & O- & waysO- forPr+ evenT+ childAj- & D- & Pr- & p-

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

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

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

17/02/8721 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

17/02/8722 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)

17/02/8723 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)

17/02/8724 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

17/02/8725 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)

17/02/8726 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)

17/02/8727 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)

17/02/8728 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

17/02/8729 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

17/02/8730 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)

17/02/8731 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)

17/02/8732 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

17/02/8733 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)

17/02/8734 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)

17/02/8735 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

17/02/8736 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

17/02/8737 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

17/02/8738 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

17/02/8739 Natural Language Processing Course39 با تشکر