Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 73 vistas

    Expresiones Regulares

    Cargado por

    Rolando Lucero II
    Las expresiones regulares son una notación para representar lenguajes regulares y operaciones sobre ellos. Se definen recursivamente usando símbolos, letras y operadores como la unión, concatenación y cerradura de Kleene. Los lenguajes regulares son aquellos que pueden generarse a partir de símbolos individuales usando estas operaciones. Tienen propiedades de clausura y pueden reconocerse por autómatas finitos.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Expresiones Regulares

    Cargado por

    Rolando Lucero II
    73 vistas10 páginas
    Las expresiones regulares son una notación para representar lenguajes regulares y operaciones sobre ellos. Se definen recursivamente usando símbolos, letras y operadores como la unión, concatenación y cerradura de Kleene. Los lenguajes regulares son aquellos que pueden generarse a partir de símbolos individuales usando estas operaciones. Tienen propiedades de clausura y pueden reconocerse por autómatas finitos.

    Descripción original:

    Introducción a las expresiones regulares

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Las expresiones regulares son una notación para representar lenguajes regulares y operaciones sobre ellos. Se definen recursivamente usando símbolos, letras y operadores como la unión, concatenación y cerradura de Kleene. Los lenguajes regulares son aquellos que pueden generarse a partir de símbolos individuales usando estas operaciones. Tienen propiedades de clausura y pueden reconocerse por autómatas finitos.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    73 vistas10 páginas

    Expresiones Regulares

    Cargado por

    Rolando Lucero II
    Las expresiones regulares son una notación para representar lenguajes regulares y operaciones sobre ellos. Se definen recursivamente usando símbolos, letras y operadores como la unión, concatenación y cerradura de Kleene. Los lenguajes regulares son aquellos que pueden generarse a partir de símbolos individuales usando estas operaciones. Tienen propiedades de clausura y pueden reconocerse por autómatas finitos.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 10

    EXPRESIONES

    REGULARES
    M.C. ROLANDO HORACIO LUCERO MEDINA

    EXPRESIN REGULAR
    Es un tipo de notacin para la representacin de lenguajes regulares y
    las operaciones relacionadas con lenguajes regulares. Por medio de
    secuencias de caracteres que definen patrones de bsqueda
    Las expresiones regulares sirven como lenguaje de entrada de muchos
    sistemas que procesan cadenas.

    DEFINICIN FORMAL DE UNA EXPRESIN


    REGULAR
    El conjunto de expresiones regulares sobre un alfabeto es definido
    recursivamente a partir de las siguientes clausulas.
    Clausula base: , y a son expresiones regulares, correspondientes a los
    lenguajes , {} y {a|a}
    Clausula inductiva: Si r y s corresponden a los lenguajes regulares Lr y Ls,
    entonces r+s, rs y r* son expresiones regulares, correspondientes a los
    lenguajes LrLs, LrLs, y Lr*.
    Clausula extrema: Una expresin regular no se puede obtener a menos que
    sea obtenido solo con las clausulas anteriores.

    LENGUAJE REGULAR
    Es un tipo de lenguaje formal definido recursivamente a partir de las
    siguientes clausulas.
    Clausula base: , {} y {a|a} son expresiones regulares
    Clausula inductiva: Si Lr y Ls son regulares, LrLs, LrLs, y Lr* son
    regulares
    Clausula extrema: Un lenguaje no es regular a menos que sea obtenido
    solo con las clausulas anteriores.

    PROPIEDADES DE CLAUSURA DE LOS


    LENGUAJES REGULARES
    La unin de dos lenguajes regulares es regular
    La interseccin de dos lenguajes regulares es regular
    El complementario de dos lenguajes regulares es regular
    La diferencia de dos lenguajes regulares es regular
    La reflexin de un lenguaje regular es regular

    PROPIEDADES DE CLAUSURA DE LOS


    LENGUAJES REGULARES
    La concatenacin de lenguajes regulares es regular
    El homomorfismo de un lenguaje regular es regular
    Un lenguaje regular puede generarse con una gramtica regular
    Es el lenguaje aceptado por un autmata finito

    OPERACIONES SOBRE EXPRESIONES


    REGULARES
    UNIN
    Union. (+) Consideremos dos lenguajes diferentes definidos sobre el
    mismo alfabeto L1W() y L2W(). Se denomina unin de ambos
    lenguajes al lenguaje formado por las palabras de ambos lenguajes:
    L1 U L2={ x | xL1 xL2}

    OPERACIONES SOBRE EXPRESIONES


    REGULARES
    CONCATENACIN
    Concatenacin (.) Consideremos dos lenguajes definidos sobre el
    mismo alfabeto, L1 y L2. La concatenacin o producto de estos
    lenguajes es el lenguaje L1 L2= { xy / xL1 y xL2} Las palabras de
    este lenguaje estarn formadas al concatenar cada una palabra del
    primero de los lenguajes con otra del segundo.
    Un nmero k de concatenaciones del lenguaje L puede representarse
    como Lk

    OPERACIONES SOBRE EXPRESIONES


    REGULARES
    CERRADURA
    Cerradura de Kleene (*). Se indica con el operador*. Si r es una ER,
    entonces r* es una ER que define a las cadenas de caracteres
    representadas por la concatenacin repetida de r en n veces, o sea que
    lo podemos definir como: L(r*) = L(r)*o tambin lo podemos definir
    como la unin infinita de conjuntos r :r* n = r 0 r 1 r 2...r n.

    PRECEDENCIA DE OPERADORES
    1. Cerradura
    2. Concatenacin
    3. Unin
    Los parntesis rompen la jerarqua

    También podría gustarte