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

نحوه‌ی ساخت PDA برای a^nb^m با شرط برابر نبودن توانها

ارسال:
  

mohandeszahra پرسیده:

نحوه‌ی ساخت PDA برای a^nb^m با شرط برابر نبودن توانها

میخوام لطف کنید توضیح بدید این زبان چطور با PDA قابل تشخیصه؟؟
[tex]L={a^{n}b^{m}| n\neq m}[/tex]
[

۰
ارسال:
  

Jooybari پاسخ داده:

نحوه‌ی ساخت PDA?????

سلام. pda این ماشین میتونه به این شکل کار کنه:
در حالت ۱ به ازای هر a که از ورودی دریافت میکنه یه a توی پشته پوش میکنه و در حالت ۱ میمونه (برای راحتی کار به ازای اولین a حرف c پوش میکنیم. یعنی بالای z0 یه c داریم.).
هروقت b دید از حالت ۱ به حالت ۲ میره و یه a پاپ میکنه. اگه روی پشتمون c بود به حالت ۳ میریم.

در حالت ۲ اگه b ورودیمون بود و روی پشته a بود اون a رو از پشته خط میزنیم و در ۲ میمونیم.
در حالت ۲ اگه b ورودیمون بود و روی پشته c بود c رو از پشته خط میزنیم و به ۳ میریم.
در حالت ۲ اگه b ورودیمون بود و روی پشته $ بود همون $ رو اضافه میکنیم و در ۲ میمونیم.
در حالت ۳ اگه b ورودیمون بود با پشته کاری نداریم و به ۲ میریم.( مسلماً روی پشته z0 هست و با خوندن b مقدار m از n بیشتر میشه)
حالت شروع حالت ۱ و حالت پایان حالت ۲ و اگه مقدار m بتونه صفر بشه حالت ۱ هم جزء جوابه.

هرزبان که بشه با PDA پذیرفت میشه برای یه گرامر مستقل از متن نوشت. گرامر این زبان:

S->aSb|A|B
A->aA|a
B->Bb|b



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۴۴,۸۵۷ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳۰۱ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  هیتلر بودن یا نبودن marvelous ۲ ۲۲۵ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۳۲۳ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
  فرآیند ساخت درب ریلی mohii12 ۰ ۲۵۶ ۲۷ اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ
آخرین ارسال: mohii12
Question نحوه دانلودpatent imsad88 ۲ ۲,۹۲۹ ۰۳ آذر ۱۳۹۷ ۰۶:۲۱ ب.ظ
آخرین ارسال: zahramotieeyan
  فعال نبودن دکمه ی Browse در Word 2013 khalilparvar ۲ ۴۸۶ ۰۱ آذر ۱۳۹۷ ۰۱:۱۷ ب.ظ
آخرین ارسال: khalilparvar
  در دسترس نبودن سایت negarin_ ۵ ۷۴۴ ۱۵ آبان ۱۳۹۷ ۱۲:۱۹ ب.ظ
آخرین ارسال: negarin_
  نحوه مشخص کردن بیت‌های حافظه کنترل Erfan_Ekh ۰ ۵۵۶ ۰۹ تیر ۱۳۹۷ ۰۳:۱۷ ب.ظ
آخرین ارسال: Erfan_Ekh
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۵۱۶ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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