تالار گفتمان مانشت

به نظرم جواب صحیح گزینه ۴ میشه . نظر شما چیه ؟

گزینه های اول و دوم که خیلی تابلو غلط هستن.درسته که گرامر به صورت حساس به متن هستش اما زبانی که تولید می کنه منظم هستش پس گزینه ۳ درست خواهد بود.

(04 اسفند 1390 08:35 ب.ظ)mfXpert نوشته شده توسط: [ -> ]گزینه های اول و دوم که خیلی تابلو غلط هستن.درسته که گرامر به صورت حساس به متن هستش اما زبانی که تولید می کنه منظم هستش پس گزینه ۳ درست خواهد بود.

یعنی اشتباه زدم ؟

زبان این گرامر [tex](\lambda 1^{ })=1^{*}[/tex] هستش.پس طبیعیه که میشه براش یک nfa رسم کرد.

منم گزینه 3 رو زدم به نظر من گزینه 4 همیشه صادق نیست میشه گرامری درس کرد که این شرایط رو نداشته باشه

بله گزینه 3 صحیح هست.

من ۳ زدم
مستقل از متن نیست چون راحت با قوانین نرمال سازی و جایگذاری متغیرهای اضافی میشه تبدیل به منظم کرد
به فرم نرمال چامسکی هم نیست چون اصلا نرمال نیست و باید نرمال سازی بشه(و راه برای نرمال سازی وجود داره)
و میشه با نرمال سازی متغیر های اضافه رو حذف کرد و فقط با یک متغیر و یک قانون زبان رو ایجاد کرد به صورت زیر
[tex]S\rightarrow Y1\mid \lambda \ Y\rightarrow Y1\mid \lambda[/tex]
و بعد بازهم با نرمال سازی به صورت زیر درآورد
[tex]S\rightarrow Y1\mid \lambda[/tex]

کلید گزینه 3 زده تبریک به همتون .