turing-machine

Módulo desenvolvido por Gabriel Marques de Melo e Bruno Queiroz Santos para a disciplina de Teoria da Computação-GCC108 do curso de Ciência da Computação da Universidade Federal de Lavras.

O módulo implementa uma máquina de Turing determinística para computação de funções numéricas.

• módulos
  • patterns
  • reader
  • tm (turing-machine)

Configuração

• python 3.*

Instalação

Para executar o módulo basta clonar o respositório:

git clone https://github.com/GabrielMMelo/turing-machine

E executar o arquivo main.py, passando o arquivo de entrada como parâmetro:

python main.py < <arquivo-de-entrada>

Leitura e validação do arquivo de entrada

O módulo reader é o responsável por ler, validar e sumarizar o conteúdo do arquivo de entrada fornecida na execução do programa.

Cada tipo de dado do arquivo de entrada é verificada utilizando padrões em regexp implementados no módulo patterns.