Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Guia Didactica GLC Intro

    Cargado por

    estudio facu
    12 vistas1 página
    El documento describe las gramáticas y lenguajes libres de contexto. Explica la jerarquía de Chomsky que clasifica los lenguajes en cuatro tipos según su grado de restricción sintáctica, incluyendo los lenguajes libres de contexto. Además, formaliza una gramática libre de contexto de ejemplo y analiza errores comunes al diseñar estas gramáticas, como hacerlas incorrectas o incompletas. Finalmente, explica métodos para diseñar gramáticas libres de contexto, como la adaptación, unión y concatenación de lengu

    Descripción original:

    Título original

    Guia didactica GLC Intro.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe las gramáticas y lenguajes libres de contexto. Explica la jerarquía de Chomsky que clasifica los lenguajes en cuatro tipos según su grado de restricción sintáctica, incluyendo los lenguajes libres de contexto. Además, formaliza una gramática libre de contexto de ejemplo y analiza errores comunes al diseñar estas gramáticas, como hacerlas incorrectas o incompletas. Finalmente, explica métodos para diseñar gramáticas libres de contexto, como la adaptación, unión y concatenación de lengu

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    12 vistas1 página

    Guia Didactica GLC Intro

    Cargado por

    estudio facu
    El documento describe las gramáticas y lenguajes libres de contexto. Explica la jerarquía de Chomsky que clasifica los lenguajes en cuatro tipos según su grado de restricción sintáctica, incluyendo los lenguajes libres de contexto. Además, formaliza una gramática libre de contexto de ejemplo y analiza errores comunes al diseñar estas gramáticas, como hacerlas incorrectas o incompletas. Finalmente, explica métodos para diseñar gramáticas libres de contexto, como la adaptación, unión y concatenación de lengu

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    GRAMÁTICAS Y LENGUAJES LIBRES DE CONTEXTO

    1. ¿Qué es una Gramática?

    2. Jerarquía de Chomsky

    Gramática Descripción Tipo de Lenguaje


    Regular, tipo 3

    Libre de Contexto,
    tipo 2
    Sensitivas al
    contexto, tipo 1
    No restringidas,
    tipo 0

    3. Formalización de las Gramáticas Libres de Contexto (GLC)

    ¿Cuál es la definición formal de la siguiente GLC?

    A  0A1
    AB
    B#

    4. Errores al diseñar GLC

    Error Descripción
    Gramática incorrecta
    Gramática incompleta
    5. Diseño de GLC

    Forma de Diseñar Explicación sintética


    Adaptación de GLC

    GLC para unión de lenguajes

    Mezcla de Gramáticas

    GLC para concatenación de lenguajes

    También podría gustarte