کدام یک ازگزینه های زیر صحیح می باشد
۱-اگر G یک گرامر مستقل از متن باشد آن گاه به ازای هر [tex]w\epsilon L(G)[/tex]
یک اشتقاق چپ و یک اشتقاق راست دارد.
۲-با فرض[tex]L={a^{n}b^{n}:n\geqslant 0}[/tex] .
[tex]L^{2}[/tex] مستقل از متن نمی باشد.
۳-زبان [tex]L={UVWV^{R}:U,V,W\epsilon {a,b}^{ }, |U|=|W|=2}[/tex] مستقل از متن نمی باشد.
۴-زبان[tex]L={W1cW2:W1,W2\epsilon {a,b}^{ },W1\neq W2^{R}}[/tex]
جواب زده گزینه ۳
گزینه ۱ می شه..این طور نیست
حتما اشتباه کرده موندم چرا اینقدر جوابا رو غلط زده دوست من براتون توضیح میدم ...
گزینه ۱ درسته قبلا تو یکی از سوالا جواب دادم براتون اما گزینه های بعدی اشتباه هستند به دلایل زیر
گزینه دوم ، [tex]a^{n}b^{n}[/tex] مستقل هست و زبانهای مستقل تحت اتصال بسته هست لذا [tex]L^{2}[/tex] مستقل هست
گزینه سوم ، این تمرین ۱۴ ص ۱۲۸ لینز ویرایش سوم هستش که گفته حتما مستقل از متن است لذا جواب ما نیست .
گزینه چهارم ، این تمرین ۱۵ ص ۱۲۸ لینز ویرایش سوم هستش که گفته حتما مستقل از متن است لذا جواب ما نیست .