Documentos de Académico
Documentos de Profesional
Documentos de Cultura
VLADIMIR RODRIGUEZ
CODIGO 1081413279
2016
EJERCICIO 1
Diseñe Una MT que se comporte como reconocedor que reconozca el lenguaje L
={an bn; n >= 1} (NO incluye o NO acepta la cadena λ). El alfabeto de la cinta debe
ser diferente al alfabeto de entrada. Es decir el alfabeto de entrada es “a” y el de la
cinta “1” con sus respectivos símbolos blancos si es que los necesita en su diseño.
En donde:
Q = 3 Estados {q0, q1,q2}
∑ = Alfabeto de entrada {a,b}
Γ = Alfabeto de salida {1,2}
q0 = Estado inicial que pertenece a Q
δ = Función de Transición
β = Función de salida
Punto 5: Ejecute el RunTest a una cadena aceptada que tenga al menos tres
símbolos
Punto 6: Identifique en que momento la máquina se detiene.
Actividades a desarrollar:
donde:
Q´ = { q01 , q21 , q01 , q02 , q11 },vemos que el estado q21, nunca ha sido creado,
por lo tanto se anularán todas las transiciones correspondientes a dicho estado.
Función Transición T´ Función Salida S’
T´ a b S´
q01 q01 q22 q01 1
q22 q02 q11 q22 2
q12 q01 q22 q12 2
q02 q01 q22 q02 2
q11 q01 q12 q11 1
hasta leer la cadena aaa el recorrido se mantiene en estado q0 1/1 y nos muestra
en nuestra cinta 1111.
Al leer aaab nos muestra en la cinta 11112 y ahora nos encontramos en el estado
q22/2
Al leer aaaba nos muestra en la cinta 111122 y ahora nos encontramos en el
estado q02/2
6. Ejecute el RunTest a una cadena aceptada que tenga el menos cinco símbolos