کسی می تونه سوالو برام توضیح بده؟
[tex]\delta (q_{0},a)=(q_{1},X,R)[/tex]
[tex]\delta (q_{1},a)=(q_{1},a,R)[/tex]
[tex]\delta (q_{1},b)=(q_{2},Y,L)[/tex]
[tex]\delta (q_{2},a)=(q_{2},a,l)[/tex]
[tex]\delta (q_{2},X)=(q_{1},X,R)[/tex]
[tex]\delta (q_{0},B)=(q_{f},B,R)[/tex]
[tex]\delta (q_{1},Y)=(q_{1},Y,R)[/tex]
[tex]\delta (q_{2},Y)=(q_{2},Y,l)[/tex]
[tex]\delta (q_{1},B)=(q_{f},B,R)[/tex]
[tex]\delta (q_{1},a)=(q_{1},a,R)[/tex]
[tex]\delta (q_{1},b)=(q_{2},Y,L)[/tex]
[tex]\delta (q_{2},a)=(q_{2},a,l)[/tex]
[tex]\delta (q_{2},X)=(q_{1},X,R)[/tex]
[tex]\delta (q_{0},B)=(q_{f},B,R)[/tex]
[tex]\delta (q_{1},Y)=(q_{1},Y,R)[/tex]
[tex]\delta (q_{2},Y)=(q_{2},Y,l)[/tex]
[tex]\delta (q_{1},B)=(q_{f},B,R)[/tex]
(۱۴ اسفند ۱۳۹۰ ۰۱:۱۵ ب.ظ)saeedeh123 نوشته شده توسط: بله دستوراتش نیست من الان سوالو نگاه کردم سوال ۶۳ هست.چند خط دستور داره. سوالتون کامل نیست.
اگه لطف کنید دستوراتو بزارید من کلا ماشین تورینگ درک نمیکنم
(۱۴ اسفند ۱۳۹۰ ۰۱:۳۰ ب.ظ)saeedeh123 نوشته شده توسط:[tex]\delta (q_{0},a)=(q_{1},X,R)[/tex]
[tex]\delta (q_{1},a)=(q_{1},a,R)[/tex]
[tex]\delta (q_{1},b)=(q_{2},Y,L)[/tex]
[tex]\delta (q_{2},a)=(q_{2},a,l)[/tex]
[tex]\delta (q_{2},X)=(q_{1},X,R)[/tex]
[tex]\delta (q_{0},B)=(q_{f},B,R)[/tex]
[tex]\delta (q_{1},Y)=(q_{1},Y,R)[/tex]
[tex]\delta (q_{2},Y)=(q_{2},Y,l)[/tex]
[tex]\delta (q_{1},B)=(q_{f},B,R)[/tex]
xaayy تونستم انجام بدم ولی اخرشو نه؟
سلام. ماشینمون اول حرف a رو میخونه و چون توی حالت q0 هست اونو با x جایگزین میکنه و به q2 میره و هد رو یکی به سمت راست میبره. بعد با خوندن a خودششو جایگزین میکنه و بازهم به راست میره. رشته ای که هد روشه رو با حرف بزرگ مشخص میکنم و حالتش هم مینویسم:
حالت اولیه:
q0 , Aaabbb
۱:
q1 , xAabbb
۲:
q1 , xaAbbb
۳:
q1 . xaaBbb
۴:
q2 , xaAybb
۵:
q2 , xAaybb
۶:
q2 , Xaaybb
۷:
q1 , xAaybb
۸:
q1 , xaAybb
۹:
q1 , xaaYbb
۱۰:
q1 , xaayBb
۱۱:
q2 , xaaYyb
بعد از ۱۱ حرکت به XaaYYb میرسیم. اگه حالتشم بخاد حالت q2 میشه.