Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Turing
Ciudad: Guanajuato
Es:
Contiene una unidad de memoria finita Una máquina que opera mecánicamente sobre una cinta.
Un procesador Finito Máquina Cuántica; formada por una serie de estados finitos
Una cinta Contiene celdas y se pueden escribir símbolos.
Un cursor
Un cabezal Lee el contenido de una celda o escribe en ella.
Estado llamada
Un registro de estado Almacena el estado de la máquina.
Estado-1 Derivaciones
Contiene las instrucciones del autómata.
Posee Máquina de Turing con Oráculo
Determinista
Decide cual será el nuevo estado en función del carácter que se acaba de leer y del estado actual.
Máquina de Turing
Estado inicial
Con cinta infinita o ambos lados
Estado Final
Con cinta multipista
Representado por: Grafos particulares conformados por:
Estados
Multicinta Versiones
Transiciones
Multidimensional
universal
Alfabeto de entrada
Libres de contexto
Alfabeto de cinta
Reconoce lenguajes:
Cuenta con:
Regulares
Estado inicial
Estados de aceptación
Transiciones
Bibliografía