Posts Tagged ‘Maquina de Turing’
Maquina de Turing Funcionamiento
April 9th, 2012 Escribi un comentario Categoria Lenguajes formales, Maquina de Turing
Descripcion de la maquina de Turing.
La idea de la maquina funcion con un Cabeza de Lectura y Escritura que lee una cinta infinita.
Cada vez que lee, borrar el contenido anterior, escribe un nuevo contenido, para luego Avanzar un lugar hacia la izquierda o Derecha.
Con esta maquina se puede realizar cualquier computo de las maquinas computadoras actuales
La maquina de Turing puede considerarse un automata capaz de leer lenguajes formales (es un conjunto de palabras (Palabras son cadenas de caracteres) de longitud finita que se forman a partir de un alfabeto (_Conjunto de caracteres) finito.
Definicion de una maquina de Turing de una sola cinta :una 6- tupla
,
es un conjunto finito de estados.
El alafabeto de la cinta, un conjunto finito de símbolos de cinta
Estado Incial.
Ssímbolo denominado blanco.
es el conjunto de estados finales de aceptación.
función de transición, donde L es un movimiento a la izquierda y R es el movimiento a la derecha.
Maquinas de Turing
April 3rd, 2012 Escribi un comentario Categoria Maquina de Turing
La maquina de Turing es una idea que intrujo el cientifico Alan Turing para determinar si hay un metodo aplicado a lo matematico que nos diga si una sentencia es verdadera o no.
Alan Turing construyo “la maquina de Turing” , un modelo de matematica que es abstracto y concluyo que hay problemas que la maquina no puede resolver