Maquina de Turing
Es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta
Definicion Formal MT
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 es finita por la izquierda) pertenecientes al alfabeto de entrada.
Luego va leyendo una celda de la cinta, borrando el símbolo, escribir el nuevo símbolo perteneciente al alfabeto de salida y finalmente avanza a la izquierda o a la derecha (solo una celda a la vez),
Repitiendo esto 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.
Referencias
4.1 DEFINICION FORMAL DE UNA MAQUINA TURING [en línea], (sin fecha).Lenguajes Libres de Contexto. [Consultado el 25 de noviembre de 2022]. Disponible en:http://teodelacomp.blogspot.com/2011/03/41-definicion-formal-de-una-maquina.html Definición de Máquinas de Turing [en línea], (sin fecha).Instituto de Matemáticas, UNAM. [Consultado el 25 de noviembre de 2022]. Disponible en:https://www.matem.unam.mx/~omar/computabilidad/tema1.html
MAQUINA DE TURING
Angel Velazquez
Created on November 29, 2022
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Halloween Infographic
View
Halloween List 3D
View
Magic and Sorcery List
View
Journey Map
View
Versus Character
View
Akihabara Connectors Infographic Mobile
View
Mobile mockup infographic
Explore all templates
Transcript
Maquina de Turing
Es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta
Definicion Formal MT
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 es finita por la izquierda) pertenecientes al alfabeto de entrada.
Luego va leyendo una celda de la cinta, borrando el símbolo, escribir el nuevo símbolo perteneciente al alfabeto de salida y finalmente avanza a la izquierda o a la derecha (solo una celda a la vez),
Repitiendo esto 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.
Referencias
4.1 DEFINICION FORMAL DE UNA MAQUINA TURING [en línea], (sin fecha).Lenguajes Libres de Contexto. [Consultado el 25 de noviembre de 2022]. Disponible en:http://teodelacomp.blogspot.com/2011/03/41-definicion-formal-de-una-maquina.html Definición de Máquinas de Turing [en línea], (sin fecha).Instituto de Matemáticas, UNAM. [Consultado el 25 de noviembre de 2022]. Disponible en:https://www.matem.unam.mx/~omar/computabilidad/tema1.html