Scribd Logo
Importer

Bienvenue sur Scribd !

  • Interro 1

    Transféré par

    Aya
    8 vues1 page

    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é
    8 vues1 page

    Interro 1

    Transféré par

    Aya

    Droits d'auteur :

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

    Université El Arbi Ben M’Hidi Oum El Bouaghi

    Faculté de sciences exactes et Sciences de la nature et de la vie


    Département de Mathématique

    1er Devoir surveillé

    Matière : Compilation Niveau : 3éme année licence SI


    Spécialité : Informatique Groupe : 01-02-03
    Semestre : 1 Date : 22 novembre 2023

    Exercice 1 (3 points) : Convertir l’AFN (sur l’alphabet = {a, b, c}) donné par le diagramme ci-dessous en AFD.

    Exercice 2 (2 points) : Éliminez la récursivité à gauche dans cette grammaire :


    𝑺 → 𝑨𝒃𝒄 | 𝑩𝒂𝒂
    𝑃 ∶ {𝑨 → 𝑨𝒂𝒃 | 𝑨𝒃 |𝒂
    𝑩 → 𝑩𝒃 | 𝒃

    Vous aimerez peut-être aussi