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

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

ارسال:
  

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 پاسخ داده:

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

سلام.
۱/ مستقل از متن. چون به حافظه نامحدود برای تعداد ۰ نیاز داره. مبهم نیست و زبانش [tex]L=\{0^n1^n|n\geq 1\}[/tex]

۲/ مستقل از متن. چون باید یکی بیشتر از مجموع تعداد + و _، a بیاد. پس به حافظه نامحدود نیاز داره. مبهم نیست. زبانش میشه نمایش پیشوندی از جمع یا تفریق اعداد با فرض عدد بودن a. [tex]L=\{w|w=yz \cap n_ (w) n_-(w)=n_a(w) 1 \cap n_ (y) n_-(y)\geq n_a(y) 1 \} [/tex]

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

۴/ مستقل از متن. چون باید تعداد a یا b رو داشته باشه. مبهمه و رشته های با a و b برابر تولید میکنه. [tex]L=\{w|n_a(w)=n_b(w) \} [/tex]

۵/ فکر کنم صورت سوالش یکم اشکال داره. اگه صورتش بود [tex]S\to S S|S-S|S*S|(S)|a[/tex] میشد تمام عبارات منطقی متشکل از جمع و تفریق و ضرب اعداد که مبهم هم هست.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۹۱,۶۶۲ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: 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