Máquina de Turing y Autómata Linealmente Acotado
Clasificado en Plástica y Educación Artística
Escrito el en
español con un tamaño de 2,43 KB
Máquina de Turing
La máquina de Turing es un dispositivo mecánico que cuenta con una cinta infinita dividida celdas, y un cabezal de lectura/escritura que se mueve sobre la cinta y se desplaza por una celda a la vez y una unidad de control que puede cambiar de estado según el símbolo leído por el cabezal.
En la cinta hay infinitos segmentos donde se encuentra un carácter especial, que es el carácter blanco, excepto por los segmentos finitos donde se encuentran símbolos pertenecientes al alfabeto de entrada.
Un movimiento, en la máquina de Turing depende del símbolo leído por el cabezal y el estado actual en el que se encuentra la máquina, el resultado puede ser:
- Cambio de estado
- Imprime un símbolo en la cinta reemplazando al símbolo