bachiller

EXPRESIONES REGULARES

Una expresión regular, a menudo llamada también regex, es una secuencia de caracteres que forma un patrón de búsqueda, principalmente utilizada para la búsqueda de patronesde cadenas de caracteres u operaciones de sustituciones. Por ejemplo, el grupo formado por las cadenas Handel, Händel y Haendel se describe con el patrón "H(a|ä|ae)ndel". La mayoría de lasformalizaciones proporcionan los siguientes constructores: una expresión regular es una forma de representar a los lenguajes regulares (finitos o infinitos) y se construye utilizando caracteres del alfabetosobre el cual se define el lenguaje.

En el área de la programación las expresiones regulares son un método por medio del cual se pueden realizar búsquedas dentro de cadenas de caracteres. Sin importarsi la búsqueda requerida es de dos caracteres en una cadena de 10 o si es necesario encontrar todas las apariciones de un patrón definido de caracteres en un archivo de millones de caracteres, lasexpresiones regulares proporcionan una solución para el problema. Adicionalmente, un uso derivado de la búsqueda de patrones es la validación de un formato específico en una cadena de caracteres dada,como por ejemplo fechas o identificadores.
Una expresión regular es una notación normalizada para representar lenguajes regulares, es decir, lenguajes generados por gramáticas de tipo 3. Como veremos,las expresiones regulares permiten describir con exactitud y sencillez cualquier lenguaje regular. Para definir una expresión regular (e.r.) se pueden utilizar todos los símbolos del alfabeto Σ y,además, λ y Ø. Los operadores que también se pueden utilizar son:

+ representa la unión
. representa la concatenación (este símbolo no se suele escribir)
* representa el cierre deKleene
() modifican las prioridades de los demás operadores





Una expresión regular se puede definir de acuerdo a los siguientes criterios:

Ø es una e.r. que representa al lenguaje vac´ıo...