Incrustar presentación
Descargar para leer sin conexión






El documento describe diferentes tipos y variantes de máquinas de Turing, incluyendo máquinas que actúan como transductores o reconocedores, máquinas con cintas infinitas en una o dos direcciones, máquinas multidimensionales o multicinta, y máquinas no deterministas. También discute la equivalencia de poder computacional entre las máquinas de Turing originales y sus variantes.





