LFYA
Páginas: 4 (830 palabras)
Publicado: 26 de septiembre de 2015
Definición de Expresión Regular (ER)
Una expresión regular es la representación de la cadena más característica del lenguaje respectivo, por ejemplo 1*10 es una cadena consistente en la subcadena10 precedida de cualquier número de unos.
La definición de expresión regular es en realidad un poco más restringida en varios aspectos de los que se necesita en la práctica, se usa una notación comoL2 para lenguajes y es razonable denotar en forma similar las expresiones regulares, entonces en ocasiones se escribe (r2) para indicar la expresión regular (rr), (r+) para la expresión regular((r*)r), y así sucesivamente.
Una expresión regular R para un alfabeto Σ se define como sigue:
f y l son expresiones regulares.
A es una expresión regular para todo a Σ.
Si a y b son expresionesregulares, entonces a È b, a·b, a* y b* son expresiones regulares.
Ninguna otra secuencia de símbolos de Σ es una expresión regular.
Sea Σ un alfabeto. El conjunto ER de las expresiones regulares sobre Σcontiene las cadenas en el alfabeto Σ {“^”, “+”, “•”, “*”, “(”, “)”, “f”} que cumplen con lo siguiente:
1. “^” y “f” ,ER
2. Si s Î Σ, entonces s Î ER.
3. Si E1,E2 ER, entonces “(”E1“+”E2“)” ER,“(”E1“•”E2“)” ER, “(”E1“)*” ER.
Las comillas “ ” enfatizan el hecho de que estamos definiendo cadenas de texto, no expresiones matemáticas (es el caso de las expresiones de conjuntos para escribir losconjuntos regulares.) Es la misma diferencia que hay entre el carácter ASCII “0”, que se puede teclear en una terminal, y el número 0, que significa que e cuenta un conjunto sin ningún elemento.Ejemplo:
Son ER : en {a, b, c} las siguientes: “a”, “((a+b))*”, “((a •b) •c)”.
No son ER : “ab”, “((a • b(c)*)”.
Operaciones sobre ER
Las ER son simplemente fórmulas cuyo propósito esrepresentar cada una de ellas un lenguaje. Así, el significado de una ER es simplemente el lenguaje que ella representa.
Por ejemplo, la ER “f” representa el conjunto vacío {}.
Para comprender...
Definición de Expresión Regular (ER)
Una expresión regular es la representación de la cadena más característica del lenguaje respectivo, por ejemplo 1*10 es una cadena consistente en la subcadena10 precedida de cualquier número de unos.
La definición de expresión regular es en realidad un poco más restringida en varios aspectos de los que se necesita en la práctica, se usa una notación comoL2 para lenguajes y es razonable denotar en forma similar las expresiones regulares, entonces en ocasiones se escribe (r2) para indicar la expresión regular (rr), (r+) para la expresión regular((r*)r), y así sucesivamente.
Una expresión regular R para un alfabeto Σ se define como sigue:
f y l son expresiones regulares.
A es una expresión regular para todo a Σ.
Si a y b son expresionesregulares, entonces a È b, a·b, a* y b* son expresiones regulares.
Ninguna otra secuencia de símbolos de Σ es una expresión regular.
Sea Σ un alfabeto. El conjunto ER de las expresiones regulares sobre Σcontiene las cadenas en el alfabeto Σ {“^”, “+”, “•”, “*”, “(”, “)”, “f”} que cumplen con lo siguiente:
1. “^” y “f” ,ER
2. Si s Î Σ, entonces s Î ER.
3. Si E1,E2 ER, entonces “(”E1“+”E2“)” ER,“(”E1“•”E2“)” ER, “(”E1“)*” ER.
Las comillas “ ” enfatizan el hecho de que estamos definiendo cadenas de texto, no expresiones matemáticas (es el caso de las expresiones de conjuntos para escribir losconjuntos regulares.) Es la misma diferencia que hay entre el carácter ASCII “0”, que se puede teclear en una terminal, y el número 0, que significa que e cuenta un conjunto sin ningún elemento.Ejemplo:
Son ER : en {a, b, c} las siguientes: “a”, “((a+b))*”, “((a •b) •c)”.
No son ER : “ab”, “((a • b(c)*)”.
Operaciones sobre ER
Las ER son simplemente fórmulas cuyo propósito esrepresentar cada una de ellas un lenguaje. Así, el significado de una ER es simplemente el lenguaje que ella representa.
Por ejemplo, la ER “f” representa el conjunto vacío {}.
Para comprender...
Leer documento completo
Regístrate para leer el documento completo.