۰
subtitle
ارسال: #۱
آزاد ۸۵
کدام یک ازگزینه های زیر صحیح می باشد
۱-اگر 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]
جواب زده گزینه ۳
گزینه ۱ می شه..این طور نیست
۱-اگر 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] مستقل هست
گزینه سوم ، این تمرین ۱۴ ص ۱۲۸ لینز ویرایش سوم هستش که گفته حتما مستقل از متن است لذا جواب ما نیست .
گزینه چهارم ، این تمرین ۱۵ ص ۱۲۸ لینز ویرایش سوم هستش که گفته حتما مستقل از متن است لذا جواب ما نیست .
گزینه ۱ درسته قبلا تو یکی از سوالا جواب دادم براتون اما گزینه های بعدی اشتباه هستند به دلایل زیر
گزینه دوم ، [tex]a^{n}b^{n}[/tex] مستقل هست و زبانهای مستقل تحت اتصال بسته هست لذا [tex]L^{2}[/tex] مستقل هست
گزینه سوم ، این تمرین ۱۴ ص ۱۲۸ لینز ویرایش سوم هستش که گفته حتما مستقل از متن است لذا جواب ما نیست .
گزینه چهارم ، این تمرین ۱۵ ص ۱۲۸ لینز ویرایش سوم هستش که گفته حتما مستقل از متن است لذا جواب ما نیست .
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| امروز ۱ ماه مونده به دکتری آزاد من خوندن واسه سراسری را تعطیل و واسه آزاد میخونم | Architecture2015 | ۲ | ۲,۹۴۸ |
۱۶ دى ۱۳۹۳ ۱۱:۵۶ ق.ظ آخرین ارسال: selena92 |
|
| یه سوال راجع به تطبیق واحد آزاد به آزاد | MAG | ۰ | ۲,۰۶۷ |
۱۵ اسفند ۱۳۹۲ ۰۲:۴۹ ب.ظ آخرین ارسال: MAG |
|
| تفاوت بین دانشگاه آزاد واحد قزوین و دانشگاه آزاد علوم و تحقیقات قزوین چیه ؟ | vNext | ۱ | ۳,۹۰۰ |
۱۰ بهمن ۱۳۹۲ ۰۲:۳۸ ق.ظ آخرین ارسال: AEM4949 |
|
| سال ۸۵سوال زبان منظم | tabassomesayna | ۱ | ۲,۰۴۰ |
۰۶ شهریور ۱۳۹۲ ۰۱:۵۱ ب.ظ آخرین ارسال: azad_ahmadi |
|
| مهندسی فناوری اطلاعات- آزاد ۸۹ و آزاد ۹۰ | Eng_Sara | ۱ | ۱,۸۱۱ |
۰۵ دى ۱۳۹۱ ۱۰:۱۶ ب.ظ آخرین ارسال: Jooybari |
|
 |
فرق علوم تحقیقات آزاد با دانشگاه آزاد معمولی چیه؟ | rezvaneyaghobi | ۱۲ | ۷۲,۲۸۵ |
۰۷ آذر ۱۳۹۱ ۱۲:۰۶ ق.ظ آخرین ارسال: arminjahan |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close