Expresiones Regulares

EXPRESIONES REGULARES

Las expresiones regulares ayudan a representar patrones de cadenas de caracteres, se definen mediante un conjunto de cadenas con las que concuerda, llamada alfabeto. A partir de este alfabeto se formaran las subcadenas que se desean generar.

Existen definiciones de expresiones regulares básicas, estas representan a los caracteres simples del alfabeto, los cuales corresponden con sí mismos. Una de ellas es la cadena vacía, que no corresponde a ningún carácter y se utiliza el símbolo ∈ para denotarla.

El conjunto vacío, que no contiene ninguna cadena y se presenta con el símbolo φ.

Se pueden hacer operaciones sobre las expresiones regulares, existen tres operaciones básicas que se pueden realizar. Una de ellas es la selección de alternativas, si a y b son ER, entonces a | b es una ER que define que cualquier cadenas que concuerde con una a o una b, también se dice que es la unión de los lenguajes de a y b. Esta operación se puede extender a más de dos ER.

La concatenación es otra de las operaciones de las expresiones regulares, si a y b son ER, entonces rs es una ER que define a cualquier cadena que concuerde con la concatenación de r y s. La repetición que también se le conoce con el nombre de cerradura, se indica con el operador *. Si a es una ER, entonces a* es una ER que define a las cadenas de caracteres representadas por la concatenación repetida de a en n veces.

Las expresiones regulares son de gran utilidad ya que permiten filtrar textos para encontrar coincidencias, comprobar la validez de fechas, documentos de identidad o contraseñas, se pueden utilizar para reemplazar texto con unas características concretas por otro, y muchos más usos.

...