Las expresiones regulares son patrones que describen cadenas de caracteres sin enumerar elementos individuales. Se construyen utilizando operaciones de unión, concatenación y clausura de Kleene. Incluyen características como alternación representada por una barra vertical, cuantificadores como +, ? y * para indicar frecuencia, y agrupaciones con paréntesis, corchetes y llaves.

1. EXPRESIONES
REGULARES.
Isabel Trejo
Unidad 2

2. Es un patrón que describe una
cadena de caracteres.
Esta descripción no
enumera a ningún
elemento.
Se construyen utilizando las
operaciones de:
Unión
concatenación
clausula o cerradura de Kleene L*
L • M
L U M
Isabel Trejo

3. Características
Alternación: Representado por una barra
vertical para separar las opciones.
|
Ejemplo: Azul | Rosa
Cuantificación: Un cuantificador tras un carácter,
indica la frecuencia con la que éste
puede ocurrir.
Los cuantificadores mas comunes son:
+ ? *
Isabel Trejo

4. +
El signo de mas indica que el
carácter que le precede debe
aparecer al menos una vez.
Ejemplo: “ho+la”
Describe el conjunto infinito: hola, hoola, hooola, etc.
?
El signo de interrogación indica que
el carácter que le precede puede
aparecer a lo mucho una vez.
Ejemplo: “ob?scuro”
Describe: obscuro, oscuro
Isabel Trejo

5. *
El asterisco indica que el carácter
que le precede puede aparecer
cero, una o mas veces.
Ejemplo: “0*42”
Corresponde: 42, 042, 0042, 00042, etc.
$ Indica el final de línea.
^ Indica el comienzo de una línea.
Isabel Trejo

6. Agrupación
Los paréntesis pueden usarse para definir
el ámbito y precedencia de los demás
operadores
Ejemplo: “(p | m)adre”
Es lo mismo: padre | madre
Ejemplo: “(des)?amor”
corresponde: desamor, amor
Isabel Trejo

7. [ ] Agrupa caracteres en clases.
{ }
Encuentra coincidencias si hay
exactamente n apariciones del
carácter que precede.
Isabel Trejo