Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • AP Ejercicio

    Cargado por

    NARCISO LEONEL AGUIRRE ESCOBAR
    3 vistas1 página
    El documento describe una máquina de estados finitos (AP) que reconoce el lenguaje L={anbmc(n+m) / n,m >=0}. Se especifican los componentes de AP, incluidos los estados, símbolos de entrada, función de transición y estados de aceptación. También se incluyen ejemplos de cadenas de prueba y si son aceptadas o no por la máquina. Finalmente, se detalla la función de transición δ entre los estados.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe una máquina de estados finitos (AP) que reconoce el lenguaje L={anbmc(n+m) / n,m >=0}. Se especifican los componentes de AP, incluidos los estados, símbolos de entrada, función de transición y estados de aceptación. También se incluyen ejemplos de cadenas de prueba y si son aceptadas o no por la máquina. Finalmente, se detalla la función de transición δ entre los estados.

    Copyright:

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

    AP Ejercicio

    Cargado por

    NARCISO LEONEL AGUIRRE ESCOBAR
    El documento describe una máquina de estados finitos (AP) que reconoce el lenguaje L={anbmc(n+m) / n,m >=0}. Se especifican los componentes de AP, incluidos los estados, símbolos de entrada, función de transición y estados de aceptación. También se incluyen ejemplos de cadenas de prueba y si son aceptadas o no por la máquina. Finalmente, se detalla la función de transición δ entre los estados.

    Copyright:

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

    AP= {Q, Σ, Γ, δ, q0, Z0, F}

    AP= {(q0, q1, q2, q3), (a, b, c), (A, Z), q0, Z, q3}

    L={anbmc(n+m) / n,m >=0 }

    CADENAS DE PRUEBA

    n w Aceptada/No aceptada
    n=1 abcc Aceptada
    n=2 aabbcccc Acetada
    n=3 aaabbbcccccc Aceptada
    n=4 aabbbbc No aceptada
    n=5 aaaaabc No aceptada
    n=6 aaaabbbbbbc No aceptada

    δ Estado Leo Pop → Estado Push

    δ q0 a Z → q0 AAZ

    δ q0 a A → q0 AAA

    δ q0 b A → q1 λ

    δ q1 b λ → q1 AA

    δ q1 c A → q2 AA

    δ q2 c AA → q2 λ

    δ q2 λ Z → q3 λ

    También podría gustarte