زمان کنونی: ۲۲ فروردین ۱۴۰۴, ۱۱:۵۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

این زبانها منظم هستند یا مستقل از متن؟

ارسال:
  

stucom پرسیده:

این زبانها منظم هستند یا مستقل از متن؟

۱- S-->0S1|01
۲- S-->+SS|-SS|a
۳- S-->S(S)S|LANDA
۴- S-->aSbS|bSaS|LANDA
۵- S-->a|S+S|SS|S*|(S
این گرامرها چه زبان هایی تولید می کنند؟منظم یا مستقل از متن؟
کدامشان مبهم است؟

۳
ارسال:
  

Jooybari پاسخ داده:

این زبانها منظم هستند یا مستقل از متن؟

سلام.
۱/ مستقل از متن. چون به حافظه نامحدود برای تعداد ۰ نیاز داره. مبهم نیست و زبانش L={0n1n|n1}

۲/ مستقل از متن. چون باید یکی بیشتر از مجموع تعداد + و _، a بیاد. پس به حافظه نامحدود نیاز داره. مبهم نیست. زبانش میشه نمایش پیشوندی از جمع یا تفریق اعداد با فرض عدد بودن a. L={w|w=yzn(w)n(w)=na(w)1n(y)n(y)na(y)1}

۳/ مستقل از متن. چون به حافظه نامحدود برای تعداد ) ها نیازه که بعدش باید ( بیاره. مبهمه. پرانتز های منظم رو تولید میکنه. یعنی nتا ) و nتا ( که در هر زیرمجموعه ای از سمت چپ، تعداد ( ها بیشتر نیست. L={w|w=yzn((w)=n)(w)n((y)n)(y)}

۴/ مستقل از متن. چون باید تعداد a یا b رو داشته باشه. مبهمه و رشته های با a و b برابر تولید میکنه. L={w|na(w)=nb(w)}

۵/ فکر کنم صورت سوالش یکم اشکال داره. اگه صورتش بود SSS|SS|SS|(S)|a میشد تمام عبارات منطقی متشکل از جمع و تفریق و ضرب اعداد که مبهم هم هست.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۹۶,۰۴۵ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۲۲۱ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۲۸۹ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۸۹۲ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۷,۱۷۸ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۸۹۰ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  درخواست ویدئو کلیپ های نظریه زبانها و ماشینها sajaddandy ۱۰ ۱۵,۱۹۱ ۰۱ بهمن ۱۳۹۸ ۰۷:۳۵ ب.ظ
آخرین ارسال: msedigh
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۸۵۰ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۵۴۳ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۷,۵۱۸ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close