۰
subtitle
ارسال: #۱
  
npda در این گرامر
سوال بعدیم در رابطه با صفحه ۱۵۹ و ۱۶۰ هست
[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 چیکار می کنه؟
[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 در این گرامر
پس الان می تونیم بگیم که داخل پشته ۱۱۰ هست درسته؟
در مورد دوم که پستها تلفیق شده ممنون میشم راهنماییم کنید که منظور از اون اجتماع با a چیه؟
منتظر راهنماییاتون تو تاپیک های دیگه هستم واقعا راهنماییاتون بهم خیلی کمک کرده
مرسی
فردا امتحان دارم
در مورد دوم که پستها تلفیق شده ممنون میشم راهنماییم کنید که منظور از اون اجتماع با a چیه؟
منتظر راهنماییاتون تو تاپیک های دیگه هستم واقعا راهنماییاتون بهم خیلی کمک کرده
مرسی
فردا امتحان دارم
۰
ارسال: #۴
  
npda در این گرامر
اینکه داخل پشته چی هست به ورودی بستگی داره شما اول باید یک ورودی به ماشین بدین از وضعیت q0 شروع کنید و با توجه به ورودی مراحلی رو طی کنید و ببینید چی داخل پشته هست. اینها که نوشتین کامل نیست باید یه قسمت توی پشته Z باشه یعنی پشته خالی باشه تا بتونیم از اون وضعیت شروع کنیم!!
اون قسمت دوم هم مشخص نیست چی نوشتین با tex
اون قسمت دوم هم مشخص نیست چی نوشتین با tex
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close