Scribd
Importer
2 vues2 pages

TP 3

Le document présente un TP pour le cours INF4061 sur les langages et compilateurs, dirigé par Oussama Smimite. Il contient plusieurs exercices sur les grammaires formelles, y compris l'analyse de mots générés par une grammaire donnée et la construction de grammaires pour des langages spécifiques. Les exercices incluent des questions sur la détermination de types de grammaires et la construction de grammaires équivalentes.

Transféré par

Yasser Once
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
2 vues2 pages

TP 3

Le document présente un TP pour le cours INF4061 sur les langages et compilateurs, dirigé par Oussama Smimite. Il contient plusieurs exercices sur les grammaires formelles, y compris l'analyse de mots générés par une grammaire donnée et la construction de grammaires pour des langages spécifiques. Les exercices incluent des questions sur la détermination de types de grammaires et la construction de grammaires équivalentes.

Transféré par

Yasser Once
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

TP 3

INF4061– LANGAGES & COMPILATEURS


Responsable Module : Oussama SMIMITE
Niveau: 4ème Année Année: 2022/2023
Filière: G. Informatique Session: 2 – Hiver 2023

Exercice 1
Soit la grammaire G = ({a, b, c} , {S, A} , S , P)
où P contient les règles suivantes :
S → aS | bA ; A → cA | ε
• Déterminer si les mots w1 = abac, w2 = aabccc, w3 = cabbac et w4 = ab sont générés par G.

Exercice 2

Pour chacune des grammaires Gi = ({a, b, c} , {S, A, R, T} , S , Pi), (i=1,..,5) ; donner le type
de celle-ci, puis trouver le langage engendré par chacune d’elles :

Exercice 3

Pour chacun des langages suivants, donner une grammaire qui l’engendre :
Exercice 4

Soit le langage L défini comme suit :

Exercice 5

Soit la grammaire G dont les règles de production sont :


S → AB | ε
A → aAb | ε
bB → Bbb
B→ε
1) Déterminer L(G).
2) Construire une grammaire de type 2 équivalente à G.

Vous aimerez peut-être aussi