פתרון שאלה 8

נבנה מכונת טיורינג בעלת שני סרטים, כשהסרט השני יכיל  |a-b|.

מצב	אות	מצב חדש	פעולה	הערות
S	#,#	GOL	L,R	מצב התחלתי – מימין לקלט
GOL	#, σ	GOL	#,L
GOL	#,#	CNT	#,R
CNT	#,a	CNTr	a,1
CNT	#,b	CNTl	b,L
CNT	#,#	H	#,#
CNTr	a,1	CNT	R,R
CNTl	#,b	LOOP	#,b
CNTl	b,1	CNT	#,R