Actividad No.

2:

ANLISIS LXICO
Tarea 2

Aplicacin de los conceptos de expresiones regulares

Ejercicio 1:
En el documento de lectura se le explica que:

Como se puede apreciar, se indica que L2={aa,aba,baa,baba}.

Proporcione Usted L4.
Ejercicio realzado
L={a,ba}
L0={}
L1={a,ba}
L2={aa,aba,baa,baba}
L3={aaa,aaba,abaa,ababa,baaa,baaba,babaa,bababa}
L4={aaaa,aaaba,aabaa,aababa,abaaa,abaaba,ababaa,abababa,
baaaa,baaaba,baabaa,baababa,babaaa,babaaba,bababaa,babababa}

Alumno: Daniel Moreno Pochodt

Ejercicio 2:
En el documento de lectura se le proporciona un ejemplo de expresin regular
para el lenguaje cuyas cadenas estn constituidas por nmeros pares, y se le
proporciona tambin una secuencia de simplificaciones para dicha expresin
regular.
En este ejercicio Usted debe proporcionar ahora la expresin regular para el
lenguaje cuyas cadenas estn constituidas por nmeros impares y
proporcionar adems una secuencia de simplificaciones para dicha expresin
regular.

Ejercicio
Numero impares
-(+|-|) (0|1|2|3|4|5|6|7|8|9)*(1|3|5|7|9)
Expresin
regular que
expresa a las
posibles
cadenas de un

Expresin
regular que
expresa a las
posibles
Expresin regular que define a toda posible
cadena que signifique un
cadenas
de un que definen a L1,
nmero impar, constituida por las explosiones regulares
Expresin regular que
expresa a las posibles
cadenas de un lenguaje L2

a L2, y a L3.
Simplificando un poco
o Sign = + | o OptSign = Sign?
o Digit = [0-9]
o EvenDigit = [ 1 3 5 7 9 ]
o EvenNumber = OptSign Digit*EvenDigit
Ejemplo:

OptSign
Cualquiera
de +,- o

+326
3

EvenDigit
Digit*
=>=> concatenacin n
cualquiera
veces
de los
de cualesquiera de los
caracteres
dgitos,
de ese
y en este caso se han
lenguajeconcatenado
L3. En
3,4 y 6
este caso 3
Todo est concatenado

Alumno: Daniel Moreno Pochodt