۰
subtitle
ارسال: #۱
ماشین تورینگ
کسی می تونه سوالو برام توضیح بده؟
[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]
۰
ارسال: #۲
ماشین تورینگ
سلام. ماشینمون اول حرف 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 میشه.
حالت اولیه:
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 میشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close