Está en la página 1de 2

Actividad No.

2:

ANÁLISIS LÉXICO
Tarea 2

Aplicación 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

o +326 3 EvenDigit Digit* =>=> concatenación n cualquiera veces de los de cualesquiera de los caracteres dígitos. y a L3. constituida por las explosiones regulares Expresión regular que expresa a las posibles cadenas de un lenguaje L2 a L2. En este ejercicio Usted debe proporcionar ahora la expresión regular para el lenguaje cuyas cadenas están constituidas por números impares y proporcionar además una secuencia de simplificaciones para dicha expresión regular..4 y 6 este caso 3 Todo está concatenado Alumno: Daniel Moreno Pochodt .Ejercicio 2: En el documento de lectura se le proporciona un ejemplo de expresión regular para el lenguaje cuyas cadenas están constituidas por números pares. 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 +. Ejercicio Numero impares -(+|-|ε) (0|1|2|3|4|5|6|7|8|9)*(1|3|5|7|9) Expresión regular que expresa a las posibles cadenas de un  Expresión regular que expresa a las posibles Expresión regular que define a toda posible cadena que signifique un cadenas de un que definen a L1. En 3. número impar. de ese y en este caso se han lenguajeconcatenado L3. y se le proporciona también una secuencia de simplificaciones para dicha expresión regular.