next up previous
Next: Up: TURING MACHINES AS LANGUAGE Previous:

tex2html_wrap_inline505

(a) Replace leftmost a with X, then replace leftmost b with y

eqnarray105

(b) Reverse direction, position head over the leftmost a, and return to tex2html_wrap_inline515 to
repeat step (a)

eqnarray122

eqnarray130

(c) Scan y's to see that all a's have been matched with all b's

eqnarray141

tex2html_wrap_inline523

tex2html_wrap_inline525 Reject.
tex2html_wrap_inline527 Reject.
tex2html_wrap_inline529



Sushil Prasad
Thu Jul 30 13:41:04 EDT 1998