8/19/2019 ANÁLISIS-LÉXICOTarea-2
1/2
Actividad No. 2: ANÁLISIS LÉXICO
Tarea 2
Aplicación de los conceptos de expresiones reglares
!"ercicio #:
En el documento de lectura se le explica que:
Como se puede apreciar, se indica que L2={aa,aba,baa,baba}.
$roporcione %sted L&.
!"ercicio real'ado
L()a*+a,
L-() ,
L1={a,ba}
L2()aa*a+a*+aa*+a+a,
L()aaa*aa+a*a+aa*a+a+a*+aaa*+aa+a*+a+aa*+a+a+a,
L&()aaaa*aaa+a*aa+aa*aa+a+a*a+aaa*a+aa+a*a+a+aa*a+a+a+a*+aaaa*+aaa+a*+aa+aa*+aa+a+a*+a+aaa*+a+aa+a*+a+a+aa*+a+a+a+a,
Alumno: Daniel Moreno Pochodt
8/19/2019 ANÁLISIS-LÉXICOTarea-2
2/2
!"ercicio 2:
En el documento de lectura se le proporciona un ejemplo de
expresión regular
para el lenguaje cuas cadenas est!n constituidas por n"meros
pares, se le
proporciona tambi#n una secuencia de simpli$icaciones para dic%a
expresión
regular.
En este ejercicio &sted debe proporcionar a%ora la expresión
regular para el
lenguaje cuas cadenas est!n constituidas por n"meros impares
proporcionar adem!s una secuencia de simpli$icaciones para dic%a
expresión
regular.
!"ercicio
N/ero i/pares
0130345 1-3#3233&3637383935;1#3363835
Si/plio ?igit ( @-0o !ven?igit ( @ # 6 8 o !venN/+er ( OptSign
?igit;!ven?igit
!"e/plo:
Alumno: Daniel Moreno Pochodt
Expresión
regular que
expresa a las
posibles
Expresión regular que
expresa a las posiblesExpresión
regular que
expresa a las
posibles Expresión regular que defne a toda posible cadena que
signifque un
nmero impar! constituida por las explosiones regulares que
defnen a L"!
&$2'
E(enDigit )*cualquiera de los
caracteres de ese
lenguaje L$% En
Digit+ )* concatenación n(eces de cualesquiera de los
d,gitos! # en este caso se han
.pt/ign0ualquiera
de &!1 o
odo est3 concatenado
