Documente Academic
Documente Profesional
Documente Cultură
Presentado por:
YESENIA BALLESTAS
Grupo:
301405A_223
Tutor
JAIME RUBIANO LLORENTE
CONTENIDO
INTRODUCCIN ................................................................................................................................... 4
GUIA DE ACTIVIDADES ........................................................................................................................ 5
1. Dada las siguientes expresiones regulares (ER), encuentre la expresin mnima simplificada
correspondiente. ............................................................................................................................. 5
Para la expresin regular 4: 1*0 + 1*0(+0+1)*( +0+1), resuelva: ....................................... 5
2.
A.
E. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada
secuencia. (No se trata solo de captura las imgenes, estas deben ser explicadas en pi de
pgina o de lo contrario no tienen validez)................................................................................. 8
F. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres similitudes y
tres diferencias que encuentra al realizarlo en los dos simuladores. (Herramientas que ofrezcan
uno u otro). ............................................................................................................................... 11
G.
3. Si el autmata inicial (el de la ER4) es un AFD, genere un AFND que reconozca el mismo
lenguaje; o por lo contrario si el autmata inicial es un AFND, genere un AFD que reconozca el
mismo lenguaje. ............................................................................................................................ 13
A.
B. Identifique los elementos (tupla que es) (Asociadas con los elementos del autmata del
ejercicio propuesto). ................................................................................................................. 13
C. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada
secuencia. (No se trata solo de captura las imgenes, estas deben ser explicadas en pi de
pgina o de lo contrario no tienen validez)............................................................................... 13
D.
CONCLUSIONES ................................................................................................................................. 14
BIBLIOGRAFA .................................................................................................................................... 15
INTRODUCCIN
GUIA DE ACTIVIDADES
1. Dada las siguientes expresiones regulares (ER), encuentre la expresin
mnima simplificada correspondiente.
ER
ER simplificada
ER1
(0(1)*) + 1
01111
ER2
111
ER3
0 + ( + 1)(
0110
ER4
ER5
((0+1)1)
+ 1)*0
1110+011
+0+1)
1
Fuente: elaboracin propia
+0+1), resuelva:
Q0
{ Q0, Q3}
{ Q0, Q1}
Q1
Q2
Q2
Q2
Q2
Q3
Q4
Q4
Q4
Q4
C. Identifique los elementos (tupla que es) (Asociadas con los elementos
del autmata del ejercicio propuesto). Debe explicar y describir cada
elemento y la funcin y significado en el autmata. Conceptos y
definiciones adicionales.
(Q0, 0) = Q0, Q3
(Q0, 1) = Q0, Q1
(Q1, 0) =
(Q1, 1) = Q2
(Q2, 0) = Q2
(Q2, 1) = Q2
(Q3, 0) = Q4
(Q3, 1) =
(Q4, 0) = Q4
(Q4, 1) = Q4
00
11
La palabra 1001 inicia con un uno (1) el cul puede tomar dos caminos diferentes
uno de ellos es que se queda en el mismo estado y puede realizar el cambio estado
a Q1.
La palabra 1001 continua con un cero (0), el cual la siguiente ruta parte desde el
mismo Q0 que ya que el primer smbolo lo dejo en el estado Q0 y Q1 pero la nica
ruta siguiente posible es desde Q0 a Q3 ya que en Q1 no hay transicin posible.
La palabra 1001 continua con otro cero (0), desde Q3 hay una transicin al estado
Q4.
+0+1)
Valido?
1110+011
Si
10 + 1011
Si
1111110 + 1111011
Si
011+10110
No
11101111+101100
No
B. Identifique los elementos (tupla que es) (Asociadas con los elementos
del autmata del ejercicio propuesto).
CONCLUSIONES
Gracias al presente trabajo se logr aprender y apropiar conceptos de lo que son
los autmatas y los lenguajes formales. Adems tambin se aprendi que una
mquina de Turing es un dispositivo que manipula smbolos sobre una tira de cinta
de acuerdo a una tabla de reglas. A pesar de su simplicidad, una mquina de Turing
puede ser adaptada para simular la lgica de cualquier algoritmo de computador y
es particularmente til en la explicacin de las funciones de una CPU dentro de un
computador.
BIBLIOGRAFA
http://www.veoh.com/watch/v616083236Thn5HJn
https://www.youtube.com/watch?v=eWUfPJD9A_0&feature=youtu.be
https://www.youtube.com/watch?v=3kWdHOLw-AQ
https://www.youtube.com/watch?v=ASg_ZUXgvZk
https://www.youtube.com/watch?v=sW-Lx9p1xfc
https://www.youtube.com/watch?v=I4wI0mwQYow
https://www.youtube.com/watch?v=-mZ2HgVW1oc