(۱۹ آذر ۱۳۹۳ ۱۰:۰۸ ب.ظ)fatemeh69 نوشته شده توسط:  دوو عدد x و y النتخاب می کنیم می دیم به ماشین تورینگ و خروجی رو بدست می آریم
مثلا اگر x=2 و y=3 باشد
x+1+(y mod 2)= 2+1+1=4
x+(y mod 2 )=2+1= 3
(x+y+1)mod2= (2+3+1) mod2 = 0
(x+y) mod 2= (2+3 ) mod 2 = 1



حالا با توجه به شماره گذاری ای که تو شکل ضمیمه گذاشتم
پیکر بندی های ماشین داده شده رو روی ورودی x=2 و y=3 به این صورت است
[tex]q_0110111B[/tex]
[tex]1q_010111B[/tex]
[tex]11q_00111B[/tex]
[tex]111q_1111B[/tex]
[tex]1110q_211B[/tex]
[tex]11100q_11B[/tex]
[tex]111000q_2B[/tex]
[tex]11100q_30B[/tex]
[tex]1110q_30BB[/tex]
[tex]111q_30BBB[/tex]
[tex]11q_31BBBB[/tex]
[tex]111q_4BBBB[/tex]
[tex]11q_511BBB[/tex]
[tex]1q_5111BBB[/tex]
[tex]q_51111BBB[/tex]
[tex]q_5B1111BBB[/tex]
[tex]q_61111BBB[/tex]

پس خروجی ۴ است یعنی گزینه ۱ درست است.