به نظرم جواب صحیح گزینه ۴ میشه . نظر شما چیه ؟
گزینه های اول و دوم که خیلی تابلو غلط هستن.درسته که گرامر به صورت حساس به متن هستش اما زبانی که تولید می کنه منظم هستش پس گزینه ۳ درست خواهد بود.
(۰۴ اسفند ۱۳۹۰ ۰۸:۳۵ ب.ظ)mfXpert نوشته شده توسط: گزینه های اول و دوم که خیلی تابلو غلط هستن.درسته که گرامر به صورت حساس به متن هستش اما زبانی که تولید می کنه منظم هستش پس گزینه ۳ درست خواهد بود.
یعنی اشتباه زدم ؟
زبان این گرامر [tex](\lambda 1^{ })=1^{*}[/tex] هستش.پس طبیعیه که میشه براش یک nfa رسم کرد.
منم گزینه ۳ رو زدم به نظر من گزینه ۴ همیشه صادق نیست میشه گرامری درس کرد که این شرایط رو نداشته باشه
بله گزینه ۳ صحیح هست.
من ۳ زدم
مستقل از متن نیست چون راحت با قوانین نرمال سازی و جایگذاری متغیرهای اضافی میشه تبدیل به منظم کرد
به فرم نرمال چامسکی هم نیست چون اصلا نرمال نیست و باید نرمال سازی بشه(و راه برای نرمال سازی وجود داره)
و میشه با نرمال سازی متغیر های اضافه رو حذف کرد و فقط با یک متغیر و یک قانون زبان رو ایجاد کرد به صورت زیر
[tex]S\rightarrow Y1\mid \lambda \ Y\rightarrow Y1\mid \lambda[/tex]
و بعد بازهم با نرمال سازی به صورت زیر درآورد
[tex]S\rightarrow Y1\mid \lambda[/tex]
کلید گزینه ۳ زده تبریک به همتون .