A través del desarrollo de esta Actividad y haciendo uso de las paginas sugeridas, los alumnos ampliarán sus conocimientos acerca de las Máquina de Turing. Los cuales forman parte escencial para el desarrollo de su conocimiento acerca de la materia de automatas y para el examen final de la materia.
SAIA A
AUTOMATAS
Nombre y Apellidos del Autor:
Idioma:
Nivel Educativo:
Area de Conocimiento:
La Evaluacion de esta actividad se realizara por su creatividad y por el contenido de los puntos solicitados. los cuales tienen que tener una informacion exacta y veraz de lo solicitado.
Esta Actividad tendra una ponderacion de 2% (2Pts)
Introducción:
APRENDEREMOS MUCHAS COSAS DE LAS MAQUINAS DE TURING EN ESTA WEBQUEST!
Son la idea fundamental de la computación. El modelo de máquina de Turing es por demás importante ya que todos los cálculos que puede realizar esta máquina incluye todos los cálculos que cualquier máquina puede realizar.
Una Maquina de Turing es una máquina abstracta que consiste en una unidad de control que es un autómata finito, un cabezal guiado por la unidad de control y una cinta infinita a ambos lados la cual se considera dividida en celdas donde cabe solamente un símbolo. Inicialmente la cinta contiene un número finito de símbolos de y las celdas que no contienen ningún símbolo, se completarán con un blanco en cada una de ellas.
Caracteristicas Generales
Este modelo está formado por un alfabeto de entrada y uno de salida, un símbolo especial llamado blanco (normalmente b, Δ o 0), un conjunto de estados finitos y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición, que recibe un estado inicial y una cadena de caracteres (la cinta, la cual puede ser infinita) pertenecientes al alfabeto de entrada.
La máquina va leyendo una celda de la cinta en cada paso, borrando el símbolo en el que se encuentra posicionado su cabezal y escribiendo un nuevo simbolo perteneciente al alfabeto de salida, para luego desplazar el cabezal a la izquierda o a la derecha (solo una celda a la vez). Esto se repite según se indique en la función de transición, para finalmente detenerse en un estado final o de aceptación, representando así la salida.
Ya al haber leido el material y investigado acerca de maquinas de turing para ampliar el conocimiento, los estudiantes se reuniran en equipos de maximo 3 personas a fin de realizar un Mapa Conceptual que contenga informacion de interes de maquinas de turing la cual sera: Definicion, Funcionamiento y clasificación de las Máquinas de Turing.
Se Seguiran los siguientes pasos para la realizacion de esta tarea
- Elaborar un mapa conceptual que contenga la definicion, funcionamiento y clasificación de las Máquinas de Turing.
- Realizar el mapa conceptual en la herramienta que mejor manejen y sea de su comodidad (Por ejemplo Powerpoint)
- Elegir a un integrante el cual sera el que suba la actividad a la plataforma.
- Publicar en el foro de esta actividad, la URL de la actividad en donde fue alojado su mapa conceptual para que pueda ser visitado por todos los participantes.