Trabalho realizado utilizando Graphviz Online para construção dos diagramas de Máquina de Turing e Turing Machine Simulator (Morphett) para simulação do funcionamento das Máquinas de Turing propostas em cada resolução.
Cada diretório relativo à resolução de questões envolvendo a elaboração do diagrama da Máquina de Turing e o código do simulador Morphett contém um arquivo com o código do diagrama no Graphviz, a imagem do diagrama e o código do simulador Morphett. A exceção é a Questão 10, pois o formato de sua resolução difere das demais. Assim, os arquivos deste trabalho estão estruturados da seguinte maneira:
Questao-01
|_ diagrama-questao-01.png
|_ diagrama-questao-01.txt
|_ morphett-questao-01.txt
Questao-02
|_ diagrama-questao-02.png
|_ diagrama-questao-02.txt
|_ morphett-questao-02.txt
...
Questao-09
|_ diagrama-questao-09.png
|_ diagrama-questao-09.txt
|_ morphett-questao-09.txt
Questao-10
|_ Resposta.txt
É uma máquina de turing que aceita apenas cadeias iniciadas com 0 seguidas de um ou mais 1, produzindo uma cadeia de saída composta somente por 1.
Exemplo:
Entrada | Saída |
---|---|
0 | 1 |
011 | 111 |
0111111 | 1111111 |