tecnologia
TRABAJO COLABORATIVO 3
AUTOMATAS
PERIODO I-2013
PRESENTADO POR:
EDINSON MORENO
CURSO: 301405_69
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNADESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
CEAD-LA PLATA
23/05/2013
TRABAJO COLABORATIVO 3
AUTOMATAS
PERIODO I-2013
PRESENTADO POR:
EDINSON MORENO
CURSO: 301405_69PRESENTADO A:
JAIME JOSE VALDES - TUTOR
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
CEAD-LA PLATA
23/05/2013INTRODUCCION
Una máquina de Turing es una máquina idealizada para el procesamiento de información, cuyas acciones están especificadas en términos matemáticos. En definitiva, es un dispositivo quelleva a cabo un procedimiento de cálculo definible en términos finitos. Es un elemento de “matemática abstracta”, y no un objeto físico.
Una máquina de Turing se puede considerar como, abstracta equipoprimitivo. Alan Turing quien fue un matemático y criptógrafo británico, inventó la máquina de Turing como una herramienta para el estudio de la compatibilidad de funciones matemáticas.
OBJETIVOSAnalizar la función de las maquinas de Turing y los elementos que la forman.
Mediante esta técnica se puedan desarrollarse maquinas de Turing complejas a partir de bloque de elementales a partir demaquinas más pequeñas mediante diagramas de transiciones.
La construcción de maquinas de Turing se lleva a cabo mediante los diagramas de transición y combinarlos de manera parecida a lo que serealiza en la formación de la unión de los autómatas finitos.
.
EJERCICIOS A DESARROLLAR:
1. Dado el alfabeto Σ={x,y} de lasiguiente Máquina de Turing, determine:
El lenguaje que acepta
Recorra la máquina con al menos una cadena válida.
Identifique una cadena que no sea válida y justifíquela porque.
Identifique los...
Regístrate para leer el documento completo.