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

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

מצב	אות	מצב חדש	פעולה	הערות
s	#	Qc	L	מצב התחלתי – הראש מימין לקלט
Qc	#	LOOP	R	קלט ריק = כישלון
Qc	c	Qb	C	מחליפים c ב-C ועוברים לחיפוש b
Qc	b	LOOP	R
Qc	a	LOOP	R
Qb	C	Qb	L	רואים C , הולכים שמאלה לחפש b
Qb	c	Qb	L
Qb	b	Qa	B	מחליפים b ב-B ועוברים לחיפוש a
Qb	B	Qb	L	הולכים שמאלה עד שמוצאים b
Qb	a,A	LOOP	R	חיפשנו b אך מצאנו a
Qa	B	Qa	L	רואים B - הולכים צעד שמאלה לחפש a
Qa	b	Qa	L
Qa	a	Qr	A	הופכים  a ל-A וחוזרים חזרה ימינה
Qa	A	Qa	L	הולכים שמאלה עד שמוצאים a
Qa	#	LOOP	R	חיפשנו a אך נגמר הקלט
Qr	A,b,B,c	Qr	R	הולכים ימינה עד ל-C הראשון שפוגשים
Qr	C	Qc	L	פוגשים C - זזים צעד אחד שמאלה
Qc	B	F	L	אין יותר c-ים קטנים, לכן יש לבדוק את התוצאה
F	A,B	F	L	רואים רק אותיות גדולות
F	a,b	LOOP	R
F	#	H	R	סיימנו בהצלחה - עוצרים