TEORIA DE LENGUAJES DE PROGRAMACIÓN 

Expresiones Regulares

Sea \(\sum\) un alfabeto. Una expresión regular sobre \(\sum\) toda cadena que satisfaga  la definición recursiva siguiente:

1.  \(\Lambda\) y \(\phi\) son expresiones regulares.
2. Para cada símbolo \(a\) de \(\sum\),  \(a\) es una expresión regular
3. si \(r_1\) y \(r_2\) son expresiones regulares, también lo son \( (r_1+r_2)\) y  \( (r_1 \cdot r_2 ) \)
4. Si \(r\) es una expresión regular, también lo es \( (r^* ) \).
5. Todas las expresiones regulares sobre \(\sum\) se obtiene aplicando 1,2,3 y 4

Operaciones

Ejercicios

• \(((ab^*ab)^*a^*b)^*\)
• \( (a^*b)^*a^*c)^*b^*(ab^*)^* \)
• \( b^*a(bb+bab^*a)^*ba(bb)^* \)

Ejercicios

• El lenguaje de las palabras de longitud múltiplo de tres.
• El lenguaje que tiene un número par de símbolos a 

Ejercicios

• \( a^*(b+ca^*)^* = (a+b^*c)^*b^* \)