ISG, Année Universitaire : 2010/2011

Compilation (3ème IAG : Licence Fondamentale en Informatique de Gestion, 5ème semestre)

Réalisé par : Sassi Najla

Devoir de contrôle
____________________________________________________________________

Exercice 1
Soit la grammaire G suivante avec :
S est l’axiom, VT = {e, f, d, 0, 1}
S ABef|Aef
G A Ad|0e|ε
B B1|ε
1. A-t-on ε ࣕ L(G) ? Justifier.
2. Modifier G en G’ pour enlever la récursivité à gauche et pour effectuer des factorisations à
gauches si nécessaire.
3. Déterminer le type de G.
4. Déterminer le type de G’.
5. A quoi sert une grammaire ?
Exercice 2
Soit le langage suivant : « Les chaînes constituées de lettres où figurent les 5 voyelles a, e, i, o, u dans
l’ordre et au plus une fois .Une chaîne peut contenir uniquement les voyelles ».
1. Donner une définition régulière qui spécifie ce langage.
2. Présenter un automate pour la reconnaissance des mots de ce langage.
3. Donner une grammaire de ce langage.
Exercice 3
1. Simulez le travail de l’analyseur lexical pour la chaîne suivante :
Class Cercle // déclaration de la classe cercle
{
Private double rayon ;
Public void setRayon (double r)
{
Rayon = r ;
}
}