تمرین سری اول

1. تمرین سری اول دانشگاه صنعتي امير کبير دانشکده مهندسي کامپيوتر و فناوري اطلاعات استاد درس: آقایدکتر عبدالله زاده توسط: اسماعیل رضایی- 86131031‪ درس پردازش زبان طبيعی

2. به نام خدا

3. صورت تمرین ساخت گرامر محاسباتی با FS برای گرامر زیر : S → NP VP VP → V (NP) NP → pronoun NP → D N Pronoun → he, him, it, they, them D → the, a, two N → dog, dogs, cat, cats V → bark, barks, scare, scares برای گرامر FSG مورد نظر تامین شرایط زیر را در نظر بگیرید 1- تطابق Subject و verb . 2 – تطابق Noun و Determiner(a,th) . 3 – تشخیص لازم یا متعدی بودن فعل.

4. حل تمرین : ساخت FS FSG ابتدا برای هر یک از کلمات دو feature در نظر می گیریم که عبارتند از : number : نشان دهنده شخص بوده که بیشتر برای افعال کاربرد دارد و می تواند مقادیر زیر را داشته باشد : 1 : اول شخص 2 : دوم شخص 3 : سوم شخص person : نشان دهنده مفرد یا جمع بودن که هم برای افعال و هم برای اسم ها کاربرد دارد. PL : جمعSG : جمع نکته : در مثال های زیر ”+“ به معنای داشتن همه مقادیر ممکن و ”-“ به معنی نداشتن هیچ کدام از مقادیر می باشد. ____________________________V________________________________ V → bark, barks, scare, scares Bark : [ lex : Bark cat: V head: [ person : SG number: 2] ] Barks: [ lex : Bark cat: V head: [ person : PL number: 3] ]

5. حل تمرین : ساخت FS V → bark, barks, scare, scares scare : [ lex : scare cat: V head: [ person : + number: 1,2] ] scares : [ lex : scares cat: V head: [ person : SG number: 3] ] _____________________________N______________________________ N → dog, dogs, cat, cats Dog : [ lex : Dog cat: N head: [ person : SG number: -] ] Dogs: [ lex : Dogs cat: N head: [ person : PL number: -] ]

6. حل تمرین : ساخت FS N → dog, dogs, cat, cats cat : [ lex : cat cat: N head: [ person : SG number: -] ] cats : [ lex : cats cat: N head: [ person : PL number: -] ]

7. حل تمرین : ساخت FS D → the, a, two a: [ lex : a cat: D head: [ person : SG number: -] ] two : [ lex : two cat: D head: [ person : PL number: -] ]

8. حل تمرین : ساخت FS Pronoun → he, him, it, they, them he : [ lex : he cat: Pronoun head: [ person : SG number: 3] ] him : [ lex : him cat: Pronoun head: [ person : SG number: 3] ] it : [ lex : it cat: Pronoun head: [ person : SG number: 3] ]

9. حل تمرین : ساخت FS Pronoun → he, him, it, they, them he : they : [ lex : they cat: Pronoun head: [ person : PL number: 3] ] them : [ lex : them cat: Pronoun head: [ person : SG number: 3] ]

10. حل تمرین : تعریف FS برای کل جمله S: [ cat: S predicate : [ cat: VP [head: V ]] subject : [cat: NP[head : N ]] ]

11. حل تمرین : برقراری شرایط 1- تطابق Subject و verb . S → NP VP <S subject NP head> = < S predicate VP head> 2 – تطابق Noun و Determiner(a,th) . NP → D N < D head > = <N head>

12. حل تمرین : برقراری شرایط(تشخیص لازم یا متعدی بودن فعل ) 3 – تشخیص لازم یا متعدی بودن فعل. یک ویژگی هم مختص افعال تعریف می کنیم و برای لازم با متعدی بودن افعال می باشد. این ویژگی را V_property نامگذاری می کنیم و به آنها دو مقدار برای آن داریم. 1- T : transitive 2 – I : intransitive بنابراین برای افعال feature structure به صورت زیر خواهیم داشت . ____________________________V________________________________ V → bark, barks, scare, scares Bark : [ lex : Bark cat: V head: [ person : SG number: 2 V_property : I] ] Barks: [ lex : Bark cat: V head: [ person : PL number: 3 V_property : I] ]

13. حل تمرین : برقراری شرایط (تشخیص لازم یا متعدی بودن فعل) V → bark, barks, scare, scares scare : [ lex : scare cat: V head: [ person : + number: 1,2 V_property : I] ] scares : [ lex : scares cat: V head: [ person : SG number: 3 V_property : I] ]

14. حل تمرین : برقراری شرایط (تشخیص لازم یا متعدی بودن فعل ) تشخیص لازم یا متعدی بودن فعل V → bark, barks, scare, scares V → bark <V head V_property> =< I > V → barks <V head V_property> =<I> V → scare <V head V_property> =<T> V → scares <V head V_property> =<T>

15. باتشکر