Expresiones Regulares

Resumen

dentro de una gramática se tiene expresiones regulares que están compuestas por elementos del alfabeto si estas expresiones cumplen con ciertas características se pueden llegar a unir ,concatenar y generar formas recursivas que tendrían propiedades de equivalencias entre si.

Expresiones Regulares

Una expresión regular se representa mediante un conjunto de cadenas de caracteres,y se encuentra completamente definida mediante el conjunto de cadenas con las que concuerda
Una expresión regular también contendrá caracteres del alfabeto pero estos tendrán un significadodiferente, debido a que representaran a un conjunto de caracteres en particular o si están entre comillas simples, representan un metacaracter.

Características de las Expresiones Regulares:

* Elconjunto vacío es una expresión regular que denota al lenguaje.
* Cualquier símbolo que pertenesce al alfabeto es una expresión regular que denota al lenguaje.



Operaciones Sobre ExpresionesRegulares

Union:
Se indica con el operador |. Si r y s son expresiones regulares entonces r|s es un expresión regular que define a cualquier cadena que concuerde con una r o una s, también se diceque r|s, es la unión de los lenguajes de r y s y se puede definir. L(r|s)=L(r) U L(s). esta operación se puede extender a más de dos expresiones regulares.


Concatenacion:
la concatenación dedos expresiones regulares r y s se escribe como rs y corresponden a cualquier cadena que sea la concatenación de dos cadenas, con la primera de ellas correspondiente a r y la segunda correspondiente as.

as es la expresión regular que corresponde a la concatenación de a y s.

Cerradura de kleen o Repetición:
La operación de una expresión regular, denominada también en ocasiones cerradura(dekleen), se escribe r*,donde r es una expresión regular. la expresion regular r* corresponde a cualquier concatenación infinita de cadenas , cada una de las cuales corresponde a r.
Ejemplo
r*...