Scribd Logo
Importer

Bienvenue sur Scribd !

  • Ndfa Exercicios Resolvidos #2

    Transféré par

    marpeq
    20 vues3 pages
    Exercicios resolvidos sobre Automatos Finitos Nao deterministicos

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    Exercicios resolvidos sobre Automatos Finitos Nao deterministicos

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    20 vues3 pages

    Ndfa Exercicios Resolvidos #2

    Transféré par

    marpeq
    Exercicios resolvidos sobre Automatos Finitos Nao deterministicos

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 3

    Autmatos

    e Linguagens Formais, 2015-2, NDFA, Exerccios 1


    Resolvidos #2
    Marcelino Pequeno

    NDFA Exerccios Resolvidos #2



    1. Seja L = {w {0 , 1}* ; 0s ocorrem em blocos pares}
    a. D uma exp. regular para L.
    (1 + 00)*
    b. Construa um NDFA que aceite L.


    2. Seja L = {w {0, 1}* ; w tem 11 ou 101 como substring}.
    a. D uma exp. regular para L.
    (0 + 1)*1( + 0)1(0 +1)*
    b. Construa um DFA para L.

    c. Construa um -NDFA para L.

    d. Converta o -NDFA em um DFA.

    e. Encontre o DFA de tamanho mnimo.

    Autmatos e Linguagens Formais, 2015-2, NDFA, Exerccios 3


    Resolvidos #2
    Marcelino Pequeno

    3.

    Vous aimerez peut-être aussi