Esse programa é a implementação de uma máquina de Turing.

python cli.py < arquivo json da maquina > < palavra para ser testada >

Estado é a junção de várias transições. O estado pode ser o final da máquina.

Cada etapa da validação de uma palavra é realizada pela identificação da posição com uma transição. Uma transição consiste em substituir o símbolo encontrado por um outro símbolo. A transição também indica qual o estado que se deve dirigir e qual a direção que o indicador da fita deve andar.

A palavra é o que deve ser validado. Há duas direções para se seguir em uma palavra: esquerda e direita.

Na máquina constam todas as regras já estruturadas, com Estados, Transições e uma Palavra para ser validada.