(۱۹ آذر ۱۳۹۳ ۱۰:۰۸ ب.ظ)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 به این صورت است
$q_0110111B$
$1q_010111B$
$11q_00111B$
$111q_1111B$
$1110q_211B$
$11100q_11B$
$111000q_2B$
$11100q_30B$
$1110q_30BB$
$111q_30BBB$
$11q_31BBBB$
$111q_4BBBB$
$11q_511BBB$
$1q_5111BBB$
$q_51111BBB$
$q_5B1111BBB$
$q_61111BBB$

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