![]() |
npda در این گرامر - نسخهی قابل چاپ |
npda در این گرامر - masoudkhan - 17 خرداد ۱۳۹۰ ۰۸:۰۴ ب.ظ
سوال بعدیم در رابطه با صفحه ۱۵۹ و ۱۶۰ هست [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] سوالم اینه که چرا از ۱۰ و ۱۱ استفاده کرده چرا صفر و یک رو به کار نبرده اینجا مثلا میگه که از حالت [tex]\delta (q_{1} , a ,1)=\left \{ (q_{1},11 )\right \}[/tex] که با ورودی a و ۱ بودن بالای پشته ۱۱ رو بریز تو پشته البته من سوالم اینه که در کتاب گفته ۱ میره تو پشته یعنی اینجا منظورش اینه که دو تا یک در پشته قرار میگیره و با خوندن b یک نشانه رو حذف می کنه میشه در این رابطه راهنماییم کنید یه توصیف کنید ممنون میشم تا مطمئن بشم جایی رو اشتباه نکردم یه چیزی رو یادم رفت بگم در صفحه ۱۶۰ گفته [text]L=\left \{ a^nb^n: n\geq 0 \right \}\cup \left \{ a \right \} [/text] منظورش چیه دقیقا یعنی اینجا a چیکار می کنه؟ |
npda در این گرامر - ف.ش - ۱۷ خرداد ۱۳۹۰ ۰۹:۵۷ ب.ظ
۱۰ رو به این خاطر آورده که نمیخواد ۰ رو حذف کنه میخواد ۱ رو روی صفر بگذاره اما چون صفر رو پاپ کردیم باید ۱۰ بگذاریم که مثل اینه که ۰ سر جاشه و ۱ رو روش پوش کردیم. ۱۱ هم یعنی ۱ رو پوش کنیم بدون اینکه ۱ رو حذف کنیم. |
npda در این گرامر - masoudkhan - 18 خرداد ۱۳۹۰ ۰۹:۲۴ ق.ظ
پس الان می تونیم بگیم که داخل پشته ۱۱۰ هست درسته؟ در مورد دوم که پستها تلفیق شده ممنون میشم راهنماییم کنید که منظور از اون اجتماع با a چیه؟ منتظر راهنماییاتون تو تاپیک های دیگه هستم واقعا راهنماییاتون بهم خیلی کمک کرده مرسی فردا امتحان دارم |
npda در این گرامر - ف.ش - ۱۸ خرداد ۱۳۹۰ ۰۳:۲۵ ب.ظ
اینکه داخل پشته چی هست به ورودی بستگی داره شما اول باید یک ورودی به ماشین بدین از وضعیت q0 شروع کنید و با توجه به ورودی مراحلی رو طی کنید و ببینید چی داخل پشته هست. اینها که نوشتین کامل نیست باید یه قسمت توی پشته Z باشه یعنی پشته خالی باشه تا بتونیم از اون وضعیت شروع کنیم!! اون قسمت دوم هم مشخص نیست چی نوشتین با tex |