۰
subtitle
ارسال: #۱
  
گرامر مستقل از متن برای a^mb^nc^pd^q ; m+p<n+q
گرامر مستقل از متن برای
a^m b^n c^p d^q ; m+p<n+q
میخواستم ممنون!
a^m b^n c^p d^q ; m+p<n+q
میخواستم ممنون!
۰
ارسال: #۲
  
گرامر مستقل از متن برای 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 باشه، رشته پذیرفته میشه. در غیر اینصورت پذیرفته نیست.
ماشین رو که رسم کردی با یکسری قواعد اون رو می تونی به گرامر تبدیل کنی.
(با سپاس از جناب جویباری )
موفق باشید.
برای این سوال بهتر این هست که ابتدا ماشین PDA کشیده بشه و بعد ماشین رو به گرامر تبدیل کنیم.
کشیدن ماشین زیاد سخت نیست، باید تعداد bها و dها از تعداد aها و cها بیشتر باشه (منظورم جمع تعداد اونها بود).
در ضمن باید ترتیب هم رعایت بشه، راهنمایی کوچیک که بخوام بکنم این هست که هر aیی که دیدی بجاش A بزار داخل پشته،
هر bیی که دیدی و اگه بالای پشته A بود بردار اونو (پاپ کن) اگه A نبود B بزار داخل پشته. هر cیی که دیدی و اگه بالای پشته B بود اونو پاپ کن، اگه B نبود C رو داخل پشته قرار بده. هر D که دیدی اگه بالای پشته C بود اونو بردار، اگه C نبود شاید A بالای پشته باشه که باید اوونو برداری، در نهایت اگه بالای پشته یا B و یا C باشه، رشته پذیرفته میشه. در غیر اینصورت پذیرفته نیست.
ماشین رو که رسم کردی با یکسری قواعد اون رو می تونی به گرامر تبدیل کنی.
(با سپاس از جناب جویباری )
موفق باشید.
۰
ارسال: #۳
  
گرامر مستقل از متن برای 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]
[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 |
|
تشخیص نوع زبان و گرامر به صورت تستی و سریع | kamran_maneshtir | ۰ | ۲,۲۴۹ |
۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir |
|
گرامر منظم | fsmtnc | ۲ | ۲,۹۹۰ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close