Professional Documents
Culture Documents
PRESENTADO POR:
ALVEIRO CASTRO
CODIGO: 14.323.113
CODIGO: 16070038
TUTOR:
301405_10
CEAD LA DORADA
zyx
zyx
zx y
=(xx y)|| yyx|}
{ x , y , z }
LM=
Se trata de un AFD debido a que despus de cada vez que se cambi un estado siempre se
conoce de manera determinstica el siguiente estado y no hay ambigedades ya que por
cada caracteres de salida va a un solo estado, en otras palabras, la cantidad de entradas
siempre es mayores a la cantidad de salidas.
2. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento y la
funcin y significado en el autmata. Conceptos y definiciones adicionales.
x, y, z Lenguaje aceptado
Q0 Es el estado inicial
w { x, y ,z }
L=
PARTE 2: Para cada una de las Expresiones Regulares siguientes (ER) realice:
L = { {a,b}* = abia, i 0 }
Y se interpreta as: El autmata AFD reconoce el lenguaje de todas las cadenas posible
dentro de todo el conjunto de combinaciones posibles {a,b}* de tal manera que esas cadenas
empiecen por una a, seguidas de ninguna, una o ms bs y que finalizan con una a.
8. Plasme las tres cadenas vlidas para cada ER en una tabla (identificando jerarqua
de operadores regulares, identificando colores). Para ello apyese en el video:
http://youtu.be/JZPAHHA2PnE (minuto 14 al 33).
a b
q0 q1 q2
q1 q2 q1
# q2
9. Identifique en la misma tabla por que las dos cadenas seleccionadas no se aceptan
o en que parte se trunca la jerarqua y orden de los operadores.
a b
q0 q1 Q0
q1 q1 q1
# q2
EXPRESIONES REGULARES:
- Primera: (a+b)*b(b+a)b(b+a)*.
- Segunda: (0+1)*11(1+0)0(1+10*)*.
- Tercera: 0*1*+(01)*+(11*00*+01).
- Cuarta: Una ER libre (la que desee construir).
- Quinta: la ER de la tabla de transicin del autmata de la Parte 1.
M = (, K, , q0, F)
= {a,b}
F = {q2}
s = {q0}
K = {q0, q1 , q 2 }
BIBLIOGRAFIAS