Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicios Automatas

    Cargado por

    Edson David
    6 vistas1 página

    Título original

    ejercicios automatas

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

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

    Ejercicios Automatas

    Cargado por

    Edson David

    Copyright:

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

    1) La siguiente gramtica resolver por compresin L=( { S , A , B , C , D , E } , { a , b } , S , P ) S->aA | bB |aDE A->aB | aC B-> aB | bB | aC C-> a | b D->aD | a E-> C 2) Disear un AFD

    { w | w donde va hacer impar as y par bs } 3) Obtener la gramtica de la siguiente lenguaje: L={w * ( ) ( )+

    También podría gustarte