2 views

This exercise concerns $TM\: M_{2}$, whose description and state diagram appear in Example $3.7$. In each of the parts, give the sequence of configurations that $M_{2}$ enters when started on the indicated input string.

1. $0$
2. $00$
3. $000$
4. $000000$
| 2 views