פתרון שאלה 5

פעילות המכונה: מ"ט עם 2 סרטים,

   מעתיקה את n לסרט השני.

                  כל עוד m>n, m-n.←m

                  ברגע ש-n>m, עוצרים מימין ל-m.

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

מצב	אות	מצב חדש	פעולה	הערות
S	#,#	CN2	R,L	מצב התחלתי – מימין לקלט
CN2	1,#	CN2	#,1
CN2	#,1	CN2	R,L
CN2	#,#	MGN	L,L
MGN	1,1	MGN	L,L
MGN	1,#	ERS	R,R
ERS	1,1	ERS	1,#
ERS	#,1	ERS	R,R
ERS	#,#	GOL	#,L
GOL	1,#	GOL	#,L
GOL	#,#	MGN	L,L
MGN	#,1	GOR	1,R	m <n
GOR	1,1	GOR	1,R
GOR	#,1	H	1,#