Lenguajes Y Autómatas, Expresiones Regulares

• ¿Qué es una expresión regular?

Una expresión regular es un modelo de texto formado por caracteres ordinarios (por ejemplo las letras de la “a” a la “z”) y caracteres especiales, conocidos como meta caracteres. El modelo describe una o varias cadenas que deben coincidir al buscar texto.

Es una secuencia de caracteres que forma un patrón de búsqueda, en informática, las expresiones regulares proveen una manera muy flexible de buscar o reconocer cadenas de texto.

• ¿Para qué son utilizadas las expresiones regulares?

Principalmente utilizada para la búsqueda de patrones de cadenas de caracteres u operaciones de sustituciones.

Se pueden utilizar para verificar las cadenas de caracteres de texto con base en rango de valores.

Son muy útiles a la hora de tratar los datos pues aportan una manera fácil de buscar o filtrar cadenas de evitando tener que introducir de manera manual todos los casos posibles.

• ¿Qué tipos de operaciones se realizan con expresiones regulares?

Construir una expresión regular es realizar operaciones sobre el alfabeto de un lenguaje.

Las operaciones posibles son:

“Un objetivo de las Expresiones Regulares es representar todos los posibles lenguajes definidos sobe un alfabeto ∑” Para ello se utilizan:

Lenguajes primitivos: Lenguaje vacío, el lenguaje con la palabra vacía, y los lenguajes con los símbolos del alfabeto.

Operadores de composición: unión, concatenación, el cierre y los paréntesis.

Unión o alternativa:

o Si a y b son expresiones regulares, a | b es una expresión regular tal que:

o {a y b} = a | b, es decir que puede aparecer o no indistintamente.

Concatenación:

o Si a y b son expresiones regulares, ab es una expresión regular tal que: {a y b}= {a} {b} Es decir se unen dos expresiones regulares distintas.

Cierre u operación estrella:

o Si a es una expresión regular, entonces a* es una expresión regular que denota {a}*. Es decir que denota las cadenas:

o a

o aa

o aaa...a

Paréntesis:

o Engloba las operaciones dentro de los mismos por ejemplo que (a|b)* sea interpretado como a|b “el cierre de a o b” y no como a|b* “a o el cierre de b”.

• Explica

...