-
Notifications
You must be signed in to change notification settings - Fork 0
rodps/turingmachine
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
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
Maquina de Turing não determinística com N-fitas
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published