Академический Документы
Профессиональный Документы
Культура Документы
CDIGO 80820342
INGENIERA DE SISTEMAS
BOGOTA D.C.
2017
ATMATAS Y LENGUAJES FORMALES UNIDAD 3: FASE 3 2
Ejercicio 1
L ={ab*(bc)*}. La transduccion (salida) debe ser que por cada simbolo que entre cambie el
Cabezal: En las mquinas de Turing el cabezal tiene una particularidad, este es de lectura
y escritura, osea que este se mueve para los dos lados leyendo y escribiendo en la cinta, el
cabezal puede pasar varias veces por el mismo lado de la cinta, modificando la cinta en el
curso de ejecucion.
Cinta: la cinta est compuesta por varias celdas, en las cuales se almacena simbolos de
entrada, las cuales son las palabras a evaluar o reconocer por el automata. Esta cinta es
finita a la izquierda es decir tiene un tope. La cinta es de longitud infinita hacia la
derecha, llenndose las celdas no ocupadas con caracteres vacios.
Control Finito: Este control est compuesto por un conjunto de reglas y de producciones
por la funcion de transicion, donde esta inmersos. Adicionalmente se determinan una
serie de estados que cambian el comportamiento del automata.
4. s K es el estado inicial.
5. T K es el estado final.
6. B es el simbolo blanco.
ATMATAS Y LENGUAJES FORMALES UNIDAD 3: FASE 3 3