تالار گفتمان مانشت

نسخه‌ی کامل: npda در این گرامر
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سوال بعدیم در رابطه با صفحه 159 و 160 هست

[tex]\delta (q_{0} , a,0)=\left \{ (q_{1}, 10),(q_{3},\lambda )\right \}[/tex]
[tex]\delta (q_{0} , \lambda ,0)=\left \{ (q_{3},\lambda )\right \}[/tex]
[tex]\delta (q_{1} , a ,1)=\left \{ (q_{1},11 )\right \}[/tex]
[tex]\delta (q_{1} , b,1)=\left \{ (q_{2},\lambda )\right \}[/tex]
[tex]\delta (q_{2} , b,1)=\left \{ (q_{2},\lambda )\right \}[/tex]
[tex]\delta (q_{2} , \lambda ,0)=\left \{ (q_{3},\lambda )\right \}[/tex]
سوالم اینه که چرا از 10 و 11 استفاده کرده چرا صفر و یک رو به کار نبرده
اینجا مثلا میگه که از حالت
[tex]\delta (q_{1} , a ,1)=\left \{ (q_{1},11 )\right \}[/tex]
که با ورودی a و 1 بودن بالای پشته 11 رو بریز تو پشته
البته من سوالم اینه که در کتاب گفته 1 میره تو پشته یعنی اینجا منظورش اینه که دو تا یک در پشته قرار میگیره و با خوندن b یک نشانه رو حذف می کنه
میشه در این رابطه راهنماییم کنید

یه توصیف کنید ممنون میشم تا مطمئن بشم جایی رو اشتباه نکردم
یه چیزی رو یادم رفت بگم
در صفحه 160 گفته
[text]L=\left \{ a^nb^n: n\geq 0 \right \}\cup \left \{ a \right \} [/text]

منظورش چیه دقیقا یعنی اینجا a چیکار می کنه؟
10 رو به این خاطر آورده که نمیخواد 0 رو حذف کنه میخواد 1 رو روی صفر بگذاره اما چون صفر رو پاپ کردیم باید 10 بگذاریم که مثل اینه که 0 سر جاشه و 1 رو روش پوش کردیم.

11 هم یعنی 1 رو پوش کنیم بدون اینکه 1 رو حذف کنیم.
پس الان می تونیم بگیم که داخل پشته 110 هست درسته؟
در مورد دوم که پست‌ها تلفیق شده ممنون میشم راهنماییم کنید که منظور از اون اجتماع با a چیه؟
منتظر راهنماییاتون تو تاپیک های دیگه هستم واقعا راهنماییاتون بهم خیلی کمک کرده
مرسی
فردا امتحان دارم
اینکه داخل پشته چی هست به ورودی بستگی داره شما اول باید یک ورودی به ماشین بدین از وضعیت q0 شروع کنید و با توجه به ورودی مراحلی رو طی کنید و ببینید چی داخل پشته هست. اینها که نوشتین کامل نیست باید یه قسمت توی پشته Z باشه یعنی پشته خالی باشه تا بتونیم از اون وضعیت شروع کنیم!!

اون قسمت دوم هم مشخص نیست چی نوشتین با tex
لینک مرجع