Scribd Logo
Importer

Bienvenue sur Scribd !

  • 150 vues

    Examen TLA 2023 Janvier

    Transféré par

    ines.rouatbi14

    Droits d'auteur :

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

    Examen TLA 2023 Janvier

    Transféré par

    ines.rouatbi14
    150 vues2 pages

    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é ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    150 vues2 pages

    Examen TLA 2023 Janvier

    Transféré par

    ines.rouatbi14

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 2

    EXAMEN

    Semestre : 1 2
    Session : Principale Rattrapage

    Module : Théorie des langages


    Enseignant(s) : Equipe TLA
    Classe(s) : 3A29..3A54
    Documents autorisés : OUI NON Nombre de pages : 2
    Calculatrice autorisée : OUI NON Internet autorisée : OUI NON
    Date : 18/01/2023 Heure 09h........... Durée :1h30.............

    Exercice 1 : (6.5 Pts)

    Partie 1

    Considérons le langage : 𝐿1 = {𝑤 = 𝑎𝑛 𝑏 𝑛+2 𝑐 2𝑝 , 𝑛 ≥ 0, 𝑝 ≥ 0}


    1. Donner une grammaire hors contexte permettant d’engendrer le langage 𝐿1 .
    2. Donner une dérivation la plus à gauche du mot w =aabbbbcccc.
    3. Construire, si possible, un automate à pile permettant de reconnaître le langage 𝐿1 .

    Partie 2

    Soit 𝐿1 = {𝑎𝑛 𝑏 𝑛 𝑐 𝑛 , 𝑛 ≥ 0}
    1. Quel est le type du langage 𝐿2
    2. Construire, si possible, un automate à pile acceptant 𝐿2

    Exercice 2 : (4 pts)

    Soit la grammaire 𝐺1 (𝑉𝑛 , 𝑉𝑡 , 𝑅, 𝑃) tels que 𝑉𝑛 = {𝑃, 𝑍}, 𝑉𝑡 = {𝑎, 𝑏, 𝑐, 𝑒, 𝑓} et 𝑅 définit par :
    𝑃 → 𝑏 | 𝑏𝑎𝑍 | 𝑏𝑎𝑐
    {
    𝑍 → 𝑍𝑏| 𝑒𝑓 | 𝑍𝑒

    1. Donner le type de la grammaire 𝐺1


    2. Donner la grammaire 𝐺2 obtenue après l’élimination de la récursivité à gauche de 𝐺1 .
    3. Donner la grammaire 𝐺3 obtenue après factorisation de 𝐺2 .
    4. Vérifier en utilisant une dérivation à droite si le mot 𝑤 = 𝒃𝒂𝒆𝒇𝒃𝒃 est dénoté par la
    grammaire 𝐺1 .

    1
    Exercice 3 : (9.5 pts)
    Soit la grammaire G suivante

    S  iBae
    B  TB | 
    T   eD  | di
    D  ed | 

    Vn  S , B, T , D
    Vt  i, a, e, d , ,

    1. Calculer les ensembles Premier pour tous les non terminaux de la grammaire G. (1.5 Pt)
    2. Calculer les ensembles Suivant pour tous les non terminaux de la grammaire G. (1.5 Pt)
    3. Donner la table d’analyse LL(1) pour la grammaire G. (1.5 Pt)
    4. La grammaire G est-elle ambigue ? Justifier votre réponse. (1 Pt)
    5. a. Donner la trace d’analyse LL(1) du mot 𝑾𝟏 = 𝑖[𝑒𝑒𝑑]𝑑𝑖𝑎𝑒 (1 Pt)
    b. Le mot 𝑾𝟏 = 𝑖[𝑒𝑒𝑑]𝑑𝑖𝑎𝑒 appartient-t-il au langage engendré par la grammaire G ?
    Si oui, donner l’arbre de dérivation de 𝑾𝟏 . (1 Pt)
    6. a. Donner la trace d’analyse LL(1) du mot 𝑾𝟐 = 𝑖[𝑒𝑑𝑑]𝑎𝑒 (1 Pt)
    b. Le mot 𝑾𝟐 = 𝑖[𝑒𝑑𝑑]𝑎𝑒 appartient-t-il au langage engendré par la grammaire G ?
    Si oui, donner l’arbre de dérivation de 𝑾𝟐 . (1 Pt)

    Bon Travail

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy