GitHub - riosdev/pucrs-proj-universal-turing-machine: Trabalho da disciplina de Teoria da Computabilidade (2017/2)

riosdev / pucrs-proj-universal-turing-machine Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Trabalho da disciplina de Teoria da Computabilidade (2017/2)

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
Samples		Samples
.gitignore		.gitignore
README.txt		README.txt
Relatorio_RafaelRios.pdf		Relatorio_RafaelRios.pdf
T1_RafaelRios.c		T1_RafaelRios.c
T1_RafaelRios.h		T1_RafaelRios.h
linkedlist.c		linkedlist.c

Repository files navigation

Comando para compilação:
    gcc *.c -o t1

Utilização:
./t1 <nome_do_arquivo>
ou
./t1

O símbolo BRANCO é representado por ‘[‘
Exemplo de entrada no formato 5-tupla:
BEGIN_MACHINE
Q0 Q1 a b R
Q0 Q0 b b R
Q1 Q2 a [ L
END_MACHINE
BEGIN_INPUT
aaaabb
babbaa
END_INPUT
RUN

Exemplo de entrada no formato binário:
BEGIN_MACHINE
01001001010110100010101011010000100010101100100100100101100100100010001011
END_MACHINE
BEGIN_INPUT
aaaabb
baaaab
END_INPUT
STEP

Movimentos do cabeçote:
R -> Direita(Right)
L -> Esquerda(Left)
S -> Sem Movimento(Stay)

Execução imediata ou passo a passo:
RUN/STEP