Professional Documents
Culture Documents
DS 21-22
DS 21-22
DS A. U. : 2021/2022
Niveau : 2ième année SI Date : 23/11/2021
Module : 1302-Théorie des langages et des Automates Durée : 1H
Enseignant (e) : Manel Ben Salem Session : principale
Documents Autorisés : Aucun Nombre Total de Pages : 3
Signature surveillant
Exercice 1 (3 points) :
Dans les cas ci-dessous, dire si le mot donné appartient au langage décrit par l’expression
régulière tout en justifiant votre réponse :
1/3
Ne rien écrire ici
Exercice 3 (3 points) :
Soit la grammaire G suivante :
G = ({S, A, B}, {0, 1}, R, S)
𝑆 → 𝜀|0𝐴|𝐵1
R= { 𝐴 → 1|𝑆1 }
𝐵 → 0|0𝑆
Quel est le type de G ? Justifier votre réponse.
……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….
2/3
1. Représenter graphiquement cet automate.
Exercice 5 (4 points) :
On considère l’alphabet {0, 1}. Donner un automate à états finis pour les langages suivants :
2. Tous les mots de longueur supérieure ou égale à 2 et tels que l’avant-dernier symbole est
1.
3/3