Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 55 vistas

    Presentacion Expresiones Regulares

    Cargado por

    andres zumarraga
    El documento describe las expresiones regulares y sus operaciones. Explica que las expresiones regulares son un metalenguaje para describir los lenguajes regulares. Detalla las operaciones de unión, concatenación, cierre, cierre positivo y potencia. Además, cubre el orden de precedencia de las operaciones, teoremas y propiedades de las expresiones regulares. Por último, incluye dos ejemplos ilustrativos.

    Copyright:

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

    Presentacion Expresiones Regulares

    Cargado por

    andres zumarraga
    55 vistas10 páginas
    El documento describe las expresiones regulares y sus operaciones. Explica que las expresiones regulares son un metalenguaje para describir los lenguajes regulares. Detalla las operaciones de unión, concatenación, cierre, cierre positivo y potencia. Además, cubre el orden de precedencia de las operaciones, teoremas y propiedades de las expresiones regulares. Por último, incluye dos ejemplos ilustrativos.

    Descripción original:

    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?

    El documento describe las expresiones regulares y sus operaciones. Explica que las expresiones regulares son un metalenguaje para describir los lenguajes regulares. Detalla las operaciones de unión, concatenación, cierre, cierre positivo y potencia. Además, cubre el orden de precedencia de las operaciones, teoremas y propiedades de las expresiones regulares. Por último, incluye dos ejemplos ilustrativos.

    Copyright:

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

    Presentacion Expresiones Regulares

    Cargado por

    andres zumarraga
    El documento describe las expresiones regulares y sus operaciones. Explica que las expresiones regulares son un metalenguaje para describir los lenguajes regulares. Detalla las operaciones de unión, concatenación, cierre, cierre positivo y potencia. Además, cubre el orden de precedencia de las operaciones, teoremas y propiedades de las expresiones regulares. Por último, incluye dos ejemplos ilustrativos.

    Copyright:

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

    Pontificia Universidad Católica Del Ecuador

    Sede Ibarra

    Expresiones Regulares
    Compiladores
    Nombre: Andrés Zumárraga
    Fecha:26-07-2021
    Expresiones Regulares

    • Las expresiones regulares se


    introducen para describir los lenguajes
    regulares, entonces las expresiones
    regulares serán metalenguajes. Es
    decir, las expresiones regulares son un
    metalenguaje para describir los
    lenguajes regulares.
    Operaciones con Lenguajes Regulares
    • Unión o alternativa: Sean dos lenguajes definidos sobre un mismo alfabeto, se
    denomina unión de los lenguajes al conjunto formado por las cadenas que pertenezcan
    indistintamente a uno u otro de los dos lenguajes. Formalmente se puede expresar:

    • Concatenación: Sean dos lenguajes definidos sobre el mismo alfabeto, se denominan


    concatenación de los lenguajes al conjunto de todas las cadenas formadas
    concatenando una palabra del primer lenguaje con otra del segundo. Formalmente se
    puede expresar:
    Operaciones con Lenguajes Regulares
    • Potencia de un Lenguaje: Desde un punto de vista estricto esta no es una nueva operación,
    sino un caso particular de la anterior. Se denomina potencia i-ésima de un lenguaje a la operación
    que consiste en concatenarlo consigo mismo i-veces. En el caso de i=0, el resultado es el
    conjunto vacío.

    • Cierre u Operación Estrella: La operación cierre de un lenguaje L es otro lenguaje L*


    obtenido uniendo el lenguaje L con todas sus potencias posibles, incluso Lº. Formalmente se
    puede expresar como:

    • Cierre Positivo: La operación cierre positivo de un lenguaje L es otro lenguaje L+ obtenido


    uniendo el lenguaje L con todas sus potencias posibles, excepto Lº. Formalmente se puede
    expresar como:
    Operaciones con Expresiones Regulares
    ••  Las expresiones regulares describen los lenguajes regulares, luego sus
    operaciones corresponderán a las indicadas para los lenguajes regulares.
    • Unión o alternativa: Si son expresiones regulares, es una expresión
    regular tal que:

    Es decir, puede aparecer indistintamente.


    • Concatenación: Si son expresiones regulares, es una expresión regular tal
    que
    Operaciones con Expresiones Regulares
    ••  Cierre u operación estrella: Si es una expresión regulare, es una
    expresión regular que. Es decir, denota las cadenas:

    • Cierre positivo: Si es una expresión regulare, es una expresión regular


    que. Es decir, denota las cadenas:
    Precedencia de las Operaciones
    • Sepermite el uso de paréntesis para indicar la precedencia de las
    operaciones, pero cuando no se utilizan paréntesis para evaluar
    una expresión regular, hay que tener en cuenta el siguiente orden
    de precedencia:

    1ª.- Uso de paréntesis

    2ª.- Operación cierre y cierre positivo

    3ª.- Operación concatenación

    4ª.- Alternativa
    Teorema
    • Dosexpresiones regulares son iguales, si designan al
    mismo conjunto regular
    Propiedades
    •a)  Asociatividad de la operación concatenación

    b) Distributividad de la operación alternativa respecto de la concatenación

    c) es el elemento neutro de la concatenación, es decir:

    d) Propiedades de la operación cierre


    Ejemplos
    • Nº1:
    • Vocabulario = {0,1}

    • Expresión regular = 1(01)*

    • Res: Cadenas que empiezan por 1 y son seguidas de 01 n veces (también podría ser ninguna)

    • Nº2:
    • Vocabulario = {1,2,3}

    • Expresión regular = (1|2)*3

    • Res: Cadenas que empiezan por 1 o 2 n veces (también podría ser ninguna) y terminar en
    3.

    También podría gustarte