Scribd Logo
Importer

Bienvenue sur Scribd !

  • Devoir en Ligne TLA G2 PDF

    Transféré par

    Hend Hedhli
    17 vues1 page

    Titre original

    Devoir en Ligne TLA G2.pdf

    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

    Droits d'auteur :

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

    Devoir en Ligne TLA G2 PDF

    Transféré par

    Hend Hedhli

    Droits d'auteur :

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

    Exercice TLA

    Soit L1 un langage défini sur l'alphabet Ʃ = {0,1} :


    L1 : l'ensemble des mots qui commencent par 0 suivi d’une suite
    quelconque de 1 et se terminent par 0 (exemples : 00, 010, 0110,…

    1. Donner les définitions par propriétés et par récurrence pour ce


    langage.

    2. Proposer une expression régulière.

    3. Construire un automate d’état fini qui reconnaisse les mots


    du langage.

    4. Donner les suites de transitions pour le traitement du mot


    w1 = 0110 et du mot w2 = 011100.

    Vous aimerez peut-être aussi