פתרון שאלה 2- המשך

כעת נעבור לטבלא: 

מצב	אות	מצב חדש	פעולה	הערות
s	#	Go_L	L	מצב התחלתי – מימין לקלט
Go_L	0.1	Go_l	L	הולכים שמאלה עד ל-#
Go_L	#	Start	R
Start	0	Remind.0	R
Start	1	Remind.1	R
Start	#	False	#	הקלט ריק – נכשלים
Remind.0	0	Remind.0	R
Remind.0	1	Remind.1	R
Remind.0	#	True	#	סיימנו לעבור על הקלט והשארית 0, לכן הצלחנו
Remind.1	0	Remind.2	R	b mod(3)=1 -> 2b mod(3)=2*1 mod(3)=2
Remind.1	1	Remind.0	R	המכפלה ב-2 גוררת שארית 0. +1 = שארית 0
Remind.1	#	False	#
Remind.2	0	Remind.1	R	b mod(3)=2 -> 2b mod(3)=2*2 mod(3)=1
Remind.2	1	Remind.2		המכפלה ב-2 גוררת שארית 1. +1 = שארית 2
Remind.2	#	False	#