17 خرداد 1390, 08:04 ب.ظ
سوال بعدیم در رابطه با صفحه 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 چیکار می کنه؟
[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 چیکار می کنه؟