webquest

Saludos! y bienvenidos a mi webquest el tema que trataremos sera las marinas de Turing este es el modelo matemático de un dispositivo que se comporta como un autómata finito y que dispone de una cinta de longitud infinita en la que se pueden leer, escribir o borrar símbolos. Uno de los teoremas más importantes sobre las máquinas de Turing es que pueden simular el comportamiento de una computadora (almacenamiento y unidad de control). Por ello, si un problema no puede ser resuelto por una de estas máquinas, entonces tampoco puede ser resuelto por una computadora

Diseñar la maquina de Turing, y verificar su cadena para la siguiente expresión :

Para apoyarse de la misma pueden usar los siguientes enlaces que les ayudara con el ejercicio tanto para saber mas de las maquinas de Turing QUE ES UNA MAQUINA DE TURING https://www.youtube.com/watch?v=iaXLDz_UeYY DEFINICIONES Y TEOREMAS https://www.matesfacil.com/automatas-lenguajes/Maquina-Turing.html CLASE A PROFUNCIDAD DE MAQUINAS DE TURING https://www.youtube.com/watch?v=NS-NQ5mCSs8 FUNCIONAMIENTO DE LA MAQUINA DE TURING https://www.youtube.com/watch?v=dIVgs0rpcqQ EJEMPLO SIMPLE https://www.youtube.com/watch?v=bWdvrlY8Rd8

La evaluación se llevara de la siguiente manera: Diseño de la maquina de Turing             5% Validación de la cadena                          5% Defensa oral                                         10% Total                                                     20% Nota: Se tomará en cuenta la presentación del ejercicio.