Simulação passo a passo de uma Máquina de Turing

---

A simulação passo a passo de uma Máquina de Turing que reconhece uma palavra onde há um número de $2^n$ dígitos zero para a entrada 00.

Passo
0	$q_1$	0	0
1	$\bigsqcup$	$q_2$	0
2	$\bigsqcup$	x	$q_3$	$\bigsqcup$
3	$\bigsqcup$	$q_5$	x	$\bigsqcup$
4	$q_5$	$\bigsqcup$	x	$\bigsqcup$
5	$\bigsqcup$	$q_2$	x	$\bigsqcup$
6	$\bigsqcup$	x	$q_2$	$\bigsqcup$
7	$\bigsqcup$	x	$\bigsqcup$	$q_{accept}$	$\bigsqcup$

Referências

---