XTuringMachine. Simulatore di macchina di Turing basato su Java
Scarica ora

XTuringMachine. Classifica e riepilogo

XTuringMachine. Tag

simulazione simulatore Turing Machine Simulator. simulare la macchina di tenuto macchina di Turing Simulazione della macchina di Turing.

XTuringMachine. Descrizione

XTuringMachine è costruito come simulazione di macchine accessibile e facile da usare che è stata scritta nel linguaggio di programmazione Java. Le macchine di Turing sono dispositivi di calcolo estremamente semplici. Una macchina da turno ricorda solo un numero, chiamato il suo stato. Si muove avanti e indietro lungo un nastro infinito, scansione e scrittura simboli e cambiando il suo stato. L'azione di XTuringMachine a un determinato passo nel calcolo si basa su solo due fattori: il suo numero di stato corrente e il simbolo che sta attualmente eseguendo la scansione del nastro. Continua in questo modo fino a quando non entra in uno stato speciale chiamato Stato Halt. Nonostante la loro semplicità, le macchine Turing possono eseguire qualsiasi calcolo che può essere eseguito da qualsiasi computer. Infatti, alcune macchine individuali di Turing, chiamate macchine universali di Turing, possono effettivamente eseguire programmi arbitrari, proprio come un computer può. Non vedrai alcuna macchina universale di Turing in questo laboratorio, ma sperimenterà le macchine Turing che possono eseguire calcoli non banale.

XTuringMachine. Software correlato