Scribd Logo
Importer

Bienvenue sur Scribd !

  • 510 vues

    TD 03

    Transféré par

    Emna Kanzari
    Le document contient plusieurs exercices sur les grammaires formelles, notamment la construction de grammaires pour des langages spécifiques, la détermination si un mot appartient à un langage engendré par une grammaire, et l'identification si une grammaire est ambiguë ou non.

    Droits d'auteur :

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

    TD 03

    Transféré par

    Emna Kanzari
    510 vues2 pages
    Le document contient plusieurs exercices sur les grammaires formelles, notamment la construction de grammaires pour des langages spécifiques, la détermination si un mot appartient à un langage engendré par une grammaire, et l'identification si une grammaire est ambiguë ou non.

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

    Le document contient plusieurs exercices sur les grammaires formelles, notamment la construction de grammaires pour des langages spécifiques, la détermination si un mot appartient à un langage engendré par une grammaire, et l'identification si une grammaire est ambiguë ou non.

    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
    510 vues2 pages

    TD 03

    Transféré par

    Emna Kanzari
    Le document contient plusieurs exercices sur les grammaires formelles, notamment la construction de grammaires pour des langages spécifiques, la détermination si un mot appartient à un langage engendré par une grammaire, et l'identification si une grammaire est ambiguë ou non.

    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

    TD 03 les grammaires

    Exercice 1
    Pour les langages suivants, donner une grammaire qui engendre chacun d’eux :
    a. L1={02n / n≥ 0}
    b. L2={0n1n/ n≥ 0}
    c. L3={anb2n/ n≥ 0}
    Exercice 2
    On considère la grammaire G=(T, N,S,R) :
    T={b,c}
    N={S}
    R={SbS | cc }
    1. Quel est le type de G ?
    2. Déterminer L(G)

    Exercice 3
    Construire une grammaire pour le langage : L(G)={anbn / n ∈N}

    Exercice 4
    1. Soit la grammaire suivante : G= ({S}, {a,b}, S, R) avec R= { Sɛ,
    SaSb }
    Vérifier si le mot a2b2 est engendre par L(G)
    2. Soit la grammaire G= ({S,N}, {a,b,c}, S, R) avec R
    R= { S abNSc
    S ɛ,
    bNa abN
    bNbbbN
    bNcbc
    }
    Montrer que a2b2c2 appartient à L(G)
    Exercice 6
    Soit la grammaire G définie par les règles :

    1
    1. En construisant deux arbres distincts pour le mot w = 001, montrer que G
    est ambiguë.
    2. Construire une grammaire G0 non ambiguë équivalente à G

    Exercice 7
    Soit les grammaires Gi=({a,b,c}, {S,A,B,R,T}, S, Pi) tels que Pi :
    1. P1: SaA | bB, Aa | ab, Bb | cb
    2. P2: SbA, AaA | ɛ
    3. P3: SaSc | A, AbA | b

    a. Donner le type de chacune des grammaires et trouver le langage qu’elle


    peut engendrer.

    Exercice 8

    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