Yeah

Solo disponible en BuenasTareas
  • Páginas : 4 (757 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de octubre de 2010
Leer documento completo
Vista previa del texto
“EXPRESIONES REGULARES”
Expresiones regulares son un método por medio del cual se pueden realizar búsquedas dentro de cadenas de caracteres. Sin importar si la búsqueda requerida es de doscaracteres 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..
Las expresiones regulares representan patrones decadenas de caracteres.
Este tipo de expresiones se crean por conjuntos de caracteres, estos conjuntos estas definidos entre { }. Es importante mencionar que la cadena vacía(no posee ningúncarácter) se denota con ε esto quiere decir que L(ε) = { ε}, así como también que el conjunto vacio se escribe con el símbolo Φ, por lo tanto L(Φ) ={ }.
Operaciones básicas.
* Selección entrealternativas |. Esta operación establece la unión de dos o más conjuntos. Por ejemplo, L(a | b) = L(a) ʊ L(b) = {a,b}.
* Concatenación. Comprende la concatenación de dos o más cadenas S1S2…Sn (Donde Srepresentan cadenas). Si se tiene un conjunto S1={a,b} y S2={c,d} entonces S1S2 = {ac, ad, bc, bd}.
* Repetición *. La operación * ó cerradura, nos habla acerca de un repetición finita de cadenas.Ejemplo: L{a*}={ ε , a, aa, … an}. Nótese que la primer repetición indica S0={ ε }.
Nota: El operador con más precedencia es *, le sigue la concatenación y el operador de menor precedencia es |.
Otrosoperadores:
* Agrupamiento (). Este operador funciona para poder asignar precedencias diferentes, ya que si tenemos una expresión regular ab * es diferente (ab)* la primer expresión da comoresultado L(ab*)={ ε, a, ab, abb, abbb,…} y la otra L(ab)*={ ε, a, b, aa, ab, ba, bb,…}.
* Repetición sin cadena vacía +. A diferencia de * el símbolo + hace que el conjunto empiece de S1 en lugar de S0,esto evitara tener una cadena vacia ε.
* Cualquier carácter (·). Sirve para expresar una concordancia de cualquier carácter, esto implica que el alfabeto no se escriba de manera extendida....
tracking img