Académique Documents
Professionnel Documents
Culture Documents
indice
indice2
Introduccion3
2. Expresiones Regulares4
2.1. Definicin formal de una ER5-6
2.2. Operaciones6-7
2.3. Aplicaciones en problemas reales7
conclusin8
Bibliografia9
Introduccin
En este tema se habla de las expresiones regulares cmo funcionan y que operaciones se
requieren. Y se dice que las expresiones es un lenguaje regular de tipo formal que satisface
las siguientes propiedades: el un autmata finito determinista: autmata finito no
determinista, un autmata finito alterno una mquina de Turing de solo lectura, nos habla
tambin de las expresiones regulares un equivalente algebraico para un autmata, as como
tambin los ejemplos de uso y las expresiones regulares que denotan los lenguajes, as como
tambin las aplicaciones reales.
Expresiones regulares
Un lenguaje regular es un tipo de lenguaje formal que satisface las siguientes propiedades:
Puede ser reconocido por:
Pueden definir exactamente los mismos lenguajes que los autmatas pueden
describir: Lenguajes regulares.
Ofrecen algo que los autmatas no: Manera declarativa de expresar las cadenas
que queremos aceptar.
Dado un alfabeto Dado un alfabeto , una, expresin regular sobre expresin regular sobre se
define de forma recursiva:
ER primitivo: , , {a | a }
Ejemplos de usos.
sistema de formato de texto: Usan notacin de tipo expresin regular para describir
patrones.
Los analizadores lxicos son parte de un compilador. Dividen el programa fuente en unidades
lgicas (tokens) divide el programa fuente en unidades. Produce un DFA que reconoce el
token.
Las expresiones regulares denotan lenguajes:
Por ejemplo, la expresin regular: 01* + 10* denota todas las cadenas que son o un 0 seguido
de cualquier cantidad 1's o un 1 seguida de cualquier cantidad de 0's.
2.2. Operaciones
Unin o Alternativa: Consideremos dos lenguajes diferentes definidos sobre el mismo alfabeto
L1 W() y L2 W(). Se denomina unin de ambos lenguajes al lenguaje formado por
las palabras de ambos lenguajes:
L1 U L2={ x | x L1 x L2}
L+=ULi
i=1
Lenguaje obtenido uniendo el lenguaje con todas sus potencias posibles, incluso L. Todas
las clausuras contienen la palabra vaca.
Existen tres operaciones bsicas que se pueden realizar sobre las ER:
conclusiones
con esto concluimos este tema que nos hablo acerca de las expresiones regulares, como es
reconocido por ejemplo: un autmata finito determinista un autmata finito no
determinista un autmata finito alterno una mquina de Turing de solo lectura, as como
tambin sus ejemplos de uso y sus aplicaciones en la vida cotidiana ya que usamos las
operaciones en cualquier momento o lugar sin que nosotros dudemos en hacerlo ya sea
para regresar cambio comprar algo etc. y tambin nos dice que hay tres tipos de
operaciones donde se aplican la entidad relacin que son la concatenacin que define a
cualquier cadena que concuerde con la concatenacin de r y s ,y Repeticin o Cerradura es
una ER que define a las cadenas de caracteres representadas por la concatenacin
repetida.una de las principales aplicaciones, son las expresiones regulares que facilitan la
construccin de un compilador.
Bibliografia
Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y Computacin, 2 da ed, Ed.
Addison Wesley, 2004.}
. Lemote Karen A. , Fundamentos de compiladores Cmo traducir al lenguaje de computadora, Ed.
Compaa Editorial Continental.