xturingmachine Simulador de Máquina Turing A Basado en Java
Descargar ahora

xturingmachine Clasificación y resumen

xturingmachine Etiquetas

simulación simulador Simulador de la máquina Turing Simular la máquina de Turing Máquina de Turing Simulación de la máquina de Turing

xturingmachine Descripción

XturingMachine se construye como una simulación de máquina de Turing accesible y fácil de usar que se ha escrito en el lenguaje de programación de Java. Las máquinas de Turing son dispositivos de cálculo extremadamente simples. Una máquina de torneado recuerda solo un número, llamado su estado. Se mueve hacia adelante y hacia atrás a lo largo de una cinta infinita, escaneando y escribe símbolos y cambiando su estado. La acción de XturingMachine en un paso dado en el cálculo se basa en solo dos factores: su número de estado actual y su símbolo que está escaneando actualmente en la cinta. Continúa de esta manera hasta que entra en un estado especial llamado el estado de alto. A pesar de su simplicidad, las máquinas de Turing pueden realizar cualquier cálculo que pueda realizar cualquier computadora. De hecho, ciertas máquinas de Turing individual, llamadas máquinas de Turing Universal, pueden ejecutar programas arbitrarios, al igual que una computadora. No verá ninguna máquinas de Turing Universal en este laboratorio, pero experimentará con máquinas de Turing que pueden realizar cálculos no triviales.

xturingmachine Software relacionado