Professional Documents
Culture Documents
TUTOR:
PRESENTADO POR:
DIDIER DIAZ
CODIGO: 1.053.786.924
301405_47
A travs del estudio y de la investigacin podemos decir que los temas de autmatas,
computabilidad e incluso complejidad algortmica, han venido incorporndose de manera
fuerte en el medio de la computacin siendo este muy importante en el desarrollo de todos
los campos de la sociedad. Analizaremos los tipos de autmatas finitos, las expresiones
regulares y las propiedades de los lenguajes regulares, veremos cada uno de los elementos y
restricciones de estos y en que consiste cada uno de ellos.
(x+ z) xy +( y +( x+ z) xz) yx
: {q 0,q 1, q 2, q 3 } x { x , y , z } { q 0, q 1, q 2, q 3 } q 0 { q3 }
( q 2 , x )=q3 , ( q2 , y )=q 2 , ( q2 , z ) = ( q 3 , x )= , ( q 3 , y ) = , ( q3 , z ) =
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
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 }