| xtingmachine. simulador de máquina de Turing Java |
Baixe Agora |
xtingmachine. Classificação e resumo
- Nome do editor:
- David J. Eck
- Tamanho do arquivo:
- 40 KB
xtingmachine. Tag
xtingmachine. Descrição
XturingMachine é construído como uma simulação de máquina de Turing acessível e fácil de usar que foi escrita na linguagem de programação Java. As máquinas de Turing são dispositivos de cálculo extremamente simples. Uma máquina de torneamento se lembra de apenas um número, chamado seu estado. Ele se move para frente e para trás ao longo de uma fita infinita, digitalizando e escrevendo símbolos e mudando seu estado. A ação XturingMachine em uma determinada etapa no cálculo é baseada em apenas dois fatores: seu número atual do estado e o símbolo que está atualmente digitalizando na fita. Continua desta maneira até que entra em um estado especial chamado Estado Halt. Apesar de sua simplicidade, as máquinas de Turing podem realizar qualquer cálculo que possa ser realizada por qualquer computador. Na verdade, certas máquinas individuais de Turing, chamadas máquinas universais de Turing, podem realmente executar programas arbitrários, assim como um computador. Você não verá nenhuma máquina universal de Turing neste laboratório, mas você experimentará com máquinas de Turing que possam realizar cálculos não triviais.
xtingmachine. Software Relacionado