Hola @eniolw, gracias por tomar el tiempo y leer el post.

Como mencionas que toco tres temas diferentes, quiero aclarar que no lo hago a profundidad, solo hago mención a manera de introducción, pues es importante entrar en contexto para lo que se desarrollara a futuro. El error en el apellido fue un exceso de teclado, se me paso la letra. La maquina de turing es un concepto abstracto pero que se construyó una maquina basado en ese concepto abstracto.

Gracias de igual manera, por tus comentarios.
Saludos y un abrazo!