PPT - MÁQUINAS DE TURING PowerPoint Presentation, free …
En un solo movimiento, esta máquina de Turing 1. Cambia de estado dependiendo del estado actual y del contenido de las celdas de todas las cintas, que están analizando actualmente las cabezas lec/esc. 2. Escribe un nuevo símbolo en cada una de las celdas barridas por sus cabezas lec/esc. 3.