Skip to content

rodps/turingmachine

Repository files navigation

Maquina de Turing não determinística com N-fitas.
------------------------------------------------------------------------

APS realizada para a disciplina de Linguagens Formais, Automatos e Computabilidade.
Data: 11/12/2017
UTFPR - Campo Mourão
Prof.: Marco Aurélio Graciotto da Silva
Alunos: Rodrigo Paula da Silva,
        Mara Luci Goulart,
        Alisson Sampaio.

-------------------------------------------------------------------------

-> Para executar o programa digite o seguinte comando no terminal:

# python main.py 'entrada.txt' 'conteudo fita 1' ['conteudo fita 2'] ... ['conteudo fita n']

-------------------------------------------------------------------------

-> O código se encontra organizado da seguinte forma:

* 'main.py': Neste arquivo contém a classe principal utilizada para fazer a leitura do arquivo de entrada e executar a TuringMachine.

* 'turing_machine.py': Contém a classe TuringMachine. Todo o funcionamento da máquina de turing se encontra nesta classe.

* 'tape.py': Contém a classe da fita utilizada na TuringMachine. Possui as operações básicas de mover para esquerda ou direita, ler e escrever na fita.

* 'node.py': Contém a classe Node para auxiliar na busca em árvore no caso de não-determinismo.

---------------------------------------------------------------------------------------------------------------------------------
FELIZ NATAL E UM PRÓSPERO ANO NOVO!!!

About

aps de automatos

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages