Expresiones Regulares

Definicin

Aplicaciones

Operaciones

Son Es un patrn que describe una cadena de caracteres Ejemplos Conjunto de todas las cadenas formadas concatenando una palabra del primer lenguaje con otra del segundo.

Analizadores lxicos Procesadores de texto

Unin

Es

Conjunto formado por las cadenas pertenecientes a dos lenguajes

(p|m)adre = padre o madre. (des)?amor = desamor o amor

Concatenacin

Cierre

Positivo

Estrella

Fabin Montero Rodrguez

Lenguaje L+ obtenido con todas las potencias posibles de L excepto L0

Lenguaje L* obtenido con todas las potencias posibles de L