Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Máquina de ALAN TURING
Máquina de ALAN TURING
ESCUELA DE TECNOLOGIA
DE REDES
Y
TELECOMUNICACIONES
Máquina de Turing (MT) es un modelo
computacional que realiza una
lectura/escritura de manera automá tica sobre
una entrada llamada cinta, generando una
salida en esta misma.
, donde:[2]
Es un conjunto finito de estados.
Es un conjunto finito de símbolos distinto del espacio en blanco, denominado
alfabeto de má quina o de entrada.
Es un conjunto finito de símbolos de cinta, denominado alfabeto de cinta. ( )
Es el estado inicial.
Es un símbolo denominado blanco, y es el ú nico símbolo que se puede repetir
un nú mero infinito de veces.
Es el conjunto de estados finales de aceptació n.
Es una funció n parcial denominada funció n de
transició n, donde es un movimiento a la izquierda y es el movimiento a la derecha.
Existen en la literatura un abundante nú mero de definiciones alternativas, pero todas ellas
tienen el mismo poder computacional, por ejemplo se puede añ adir el símbolo como
símbolo de "no movimiento" en un paso de có mputo.
Funcionamiento
CONCLUCION
DATOS BIBLIOGRAFICOS