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

زبان این گرامر [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]