Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Construcciones Básicas de Thomson

    Cargado por

    jefreem708
    37 vistas1 página
    El documento describe 5 construcciones básicas de expresiones regulares de Thomson: 1) la secuencia nula λ, 2) el símbolo r, 3) la concatenación de expresiones r y s, 4) la alternativa entre expresiones r y s, y 5) la clausura cero o más veces de la expresión r. Estas construcciones permiten definir lenguajes formales mediante expresiones regulares de forma recursiva.

    Descripción original:

    Título original

    CONSTRUCCIONES BÁSICAS DE THOMSON

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe 5 construcciones básicas de expresiones regulares de Thomson: 1) la secuencia nula λ, 2) el símbolo r, 3) la concatenación de expresiones r y s, 4) la alternativa entre expresiones r y s, y 5) la clausura cero o más veces de la expresión r. Estas construcciones permiten definir lenguajes formales mediante expresiones regulares de forma recursiva.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    37 vistas1 página

    Construcciones Básicas de Thomson

    Cargado por

    jefreem708
    El documento describe 5 construcciones básicas de expresiones regulares de Thomson: 1) la secuencia nula λ, 2) el símbolo r, 3) la concatenación de expresiones r y s, 4) la alternativa entre expresiones r y s, y 5) la clausura cero o más veces de la expresión r. Estas construcciones permiten definir lenguajes formales mediante expresiones regulares de forma recursiva.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    CONSTRUCCIONES BÁSICAS DE THOMSON

    Sean los símbolos r y s

    1. Reconoce la secuencia nula

    2. Reconoce el símbolo r

    3. Reconoce (r.s) siendo r y s expresiones regulares

    r λ s

    4. Reconoce (r + s) ó (r | s)

    λ r
    λ
    λ

    s
    λ λ

    5. Reconoce r*
    λ

    λ r λ

    También podría gustarte