Documente Academic
Documente Profesional
Documente Cultură
TUTOR:
GRUPO: 301405_59
CEAD VALLEDUPAR
SEPTIEMBRE 30 DE 2016
INTRODUCCION
OBJETIVOS
OBJETIVO GENERAL
Debatir y desarrollar los ejercicios planteados sobre Lenguajes y
Expresiones Regulares.
OBJETIVOS ESPECIFICOS
Problemas a desarrollar:
AFD
EJ
2
L={w {1,1 } } 11 10 1 1
ER=
AFND
EJ
3
L={w {1.1} + } 11 ( 10+ 00 ) 11
ER=
AFND-
1.
{a ,b , c }
q a b c
->q0 q1 q4
q1 q2 q0,q1
q2 q5
q3 q5, q3
*q4 q4
*q5 q3, q5 q3
Elementos Definicin
Tupla Es una secuencia de valores agrupados.
Una tupla sirve para agrupar, como si fueran un nico
valor, varios valores que, por su naturaleza, deben ir
juntos.
M M (K, , . S, F)
Grafico No. 1
Grafico No. 2
2Al ingresar el smbolo (b) al estado (q0) nos lleva al estado (q1)
Grafico No. 3
Grafico No. 4
3Al ingresar el smbolo (b) al estado (q1) nos lleva al estado (q1)
4Al ingresar el smbolo (b) al estado (q1) nos lleva al estado (q1), ya que
se ingresa dos veces
Grafico No. 5
Grafico No. 6
5Se ingresa el smbolo (a) al estado (q1) y nos lleva al estado (q2)
6Al estado (q2) se le ingresa el smbolo (b) y nos lleva al estado (q5) Estado de
aceptacin, pero la cadena continua.
Grafico No. 7
Grafico No. 8
7Al estado (q5) se le ingresa el smbolo (a) y nos lleva al estado (q5)
Estado de aceptacin o ciclo repetitivo, pero la cadena continua.
Grafico No. 10
10
11
Grafico No. 12
12
11Al estado (q5) le agregamos el smbolo (c) y nos lleva al estado (q3)
12Al estado (q3) le agregamos una (c) y nos lleva al estado (q3)
Grafico No. 13
13
Grfico No. 14
Similitudes
1. Cada simulador nos permiten crear AFD y AFND.
2. Los dos simuladores nos permiten observar el recorrido paso a
paso de un autmata.
3. Los dos simuladores permiten la conversin a formato de imagen.
Diferencias
En cambio en jflap va colocando el Con el Diagrama de Moore Vas Al
estado segn el orden que tenga insertar los estados el simulador
q0, q1,q2 etc nos pide colocar a que numero de
estado se refiere
M =( { q0 q 1 q 2 q 3 } , {1,0 } , ,q 0 { q2 } )
2. Identifique los elementos (tupla que es) (Asociadas con los elementos del
autmata del ejercicio propuesto).
Donde la funcin : (q0, q1, q2, q3) (1,0) (q0, q1, q2, q3) q0 q1 q2
q3 viene dada por las transiciones
(q0, 1) =q1
(q1, 1) =q2
(q2, 0) =q2
11 01
CONCLUSIONES
Con la realizacin del anterior trabajo me queda ms claro el manejo de
lenguajes regulares y expresiones regulares con las cuales me di cuenta que
por muy complejas que sean las expresiones estn siempre tienen la meta de
cumplir un requerimiento dado.