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

گرامر مستقل از متن برای a^mb^nc^pd^q ; m+p<n+q

ارسال:
  

sajad2010 پرسیده:

گرامر مستقل از متن برای a^mb^nc^pd^q ; m+p<n+q

گرامر مستقل از متن برای
a^m b^n c^p d^q ; m+p<n+q
میخواستم ممنون!

۰
ارسال:
  

azad_ahmadi پاسخ داده:

گرامر مستقل از متن برای a^mb^nc^pd^q ; m+p<n+q

سلام.
برای این سوال بهتر این هست که ابتدا ماشین PDA کشیده بشه و بعد ماشین رو به گرامر تبدیل کنیم.
کشیدن ماشین زیاد سخت نیست، باید تعداد bها و dها از تعداد aها و cها بیشتر باشه (منظورم جمع تعداد اونها بود).
در ضمن باید ترتیب هم رعایت بشه، راهنمایی کوچیک که بخوام بکنم این هست که هر aیی که دیدی بجاش A بزار داخل پشته،
هر bیی که دیدی و اگه بالای پشته A بود بردار اونو (پاپ کن) اگه A نبود B بزار داخل پشته. هر cیی که دیدی و اگه بالای پشته B بود اونو پاپ کن، اگه B نبود C رو داخل پشته قرار بده. هر D که دیدی اگه بالای پشته C بود اونو بردار، اگه C نبود شاید A بالای پشته باشه که باید اوونو برداری، در نهایت اگه بالای پشته یا B و یا C باشه، رشته پذیرفته میشه. در غیر اینصورت پذیرفته نیست.
ماشین رو که رسم کردی با یکسری قواعد اون رو می تونی به گرامر تبدیل کنی.

(با سپاس از جناب جویباری )
موفق باشید.

۰
ارسال:
  

Jooybari پاسخ داده:

گرامر مستقل از متن برای a^mb^nc^pd^q ; m+p<n+q

سلام. نیاز نیست. یکم دردسر داره ولی میشه نوشت.

[tex]S\to aSd|Sd|APC|ABQ[/tex]
[tex]A\to aAb|Ab|\lambda[/tex]
[tex]B\to bBc|bB|\lambda[/tex]
[tex]C\to cCd|Cd|\lambda[/tex]
[tex]P\to bPc|bP|b[/tex]
[tex]Q\to cQd|Qd|d[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۳۹۶ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۹۰ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۲۳۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  گرامر منظم Sanazzz ۶ ۷,۱۳۴ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۵,۶۰۸ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۸۲۵ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۷۰ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  متن کاوی zorro ۰ ۱,۸۹۵ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۲۹۲ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  گرامر منظم fsmtnc ۲ ۳,۰۴۹ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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