1
Linguagens de Programação
PUC
1
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
1
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
26
Linguagens de Programação
PUC
2
Linguagens de Programação
UNIPE
1
Linguagens de Programação
UNIANCHIETA
Texto de pré-visualização
A máquina de Turing universal Seu primeiro trabalho nesta disciplina é usar o JFlap para implementar uma máquina de Turing universal MTU Ela será capaz de executar uma outra máquina de Turing MT que será colocada na fita junto com a entrada para esta MT A MTU será capaz de executar as instruções da MT sobre a entrada que está na fita deixando lá o resultado O formato que será usado para descrever a MT na fita e que terá de ser compreendido pela MTU deve ter sido descrito em aula mas também está descrito em um PDF disponível entre os materiais da disciplina Abaixo estão dois exemplos de MTs no formato que será dado para a MTU Incrementa um número binário para sempre 0000001010110 1 0100101 01011100 10101 X Ordena os 0s e 1s na fita 0000000000001000100111001100111001001110001 010 0 011 00001011101110011010001100100101 01010101110 X Alguns detalhes sobre o trabalho e o formato da MT O trabalho pode ser feito em dupla O Moodle tem um link para os materiais da disciplina incluindo o PDF descrevendo o formato da MT e uma possível forma de operação da MTU os filmes mostrando a execução de uma MTU sobre uma MT e sua entrada A entrega é um arquivo jff para ser rodado no JFlap
1
Linguagens de Programação
PUC
1
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
1
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
2
Linguagens de Programação
PUC
26
Linguagens de Programação
PUC
2
Linguagens de Programação
UNIPE
1
Linguagens de Programação
UNIANCHIETA
Texto de pré-visualização
A máquina de Turing universal Seu primeiro trabalho nesta disciplina é usar o JFlap para implementar uma máquina de Turing universal MTU Ela será capaz de executar uma outra máquina de Turing MT que será colocada na fita junto com a entrada para esta MT A MTU será capaz de executar as instruções da MT sobre a entrada que está na fita deixando lá o resultado O formato que será usado para descrever a MT na fita e que terá de ser compreendido pela MTU deve ter sido descrito em aula mas também está descrito em um PDF disponível entre os materiais da disciplina Abaixo estão dois exemplos de MTs no formato que será dado para a MTU Incrementa um número binário para sempre 0000001010110 1 0100101 01011100 10101 X Ordena os 0s e 1s na fita 0000000000001000100111001100111001001110001 010 0 011 00001011101110011010001100100101 01010101110 X Alguns detalhes sobre o trabalho e o formato da MT O trabalho pode ser feito em dupla O Moodle tem um link para os materiais da disciplina incluindo o PDF descrevendo o formato da MT e uma possível forma de operação da MTU os filmes mostrando a execução de uma MTU sobre uma MT e sua entrada A entrega é um arquivo jff para ser rodado no JFlap