Scribd
Importer
155 vues1 page

Contrôle continu sur les expressions régulières

L'examen porte sur les expressions régulières et les automates à états finis. Il contient quatre questions: la simplification d'expressions régulières, la construction d'expressions régulières à partir de langages formels, la construction d'automates à partir d'expressions régulières et de grammaires régulières.

Transféré par

oujeddi mustapha
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
155 vues1 page

Contrôle continu sur les expressions régulières

L'examen porte sur les expressions régulières et les automates à états finis. Il contient quatre questions: la simplification d'expressions régulières, la construction d'expressions régulières à partir de langages formels, la construction d'automates à partir d'expressions régulières et de grammaires régulières.

Transféré par

oujeddi mustapha
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

EMSI-CASABLANCA:

3IIR

Contrôle continue
Durée: 45min
Documents non autorisés

1) Simplifier les expressions régulières suivantes :

(a+b) + (a+b)(a+b)*+ε∗ ≡ (a+b)*

2) Donner les ER des mots des langages suivants sur l'alphabet {0,1}:
 Tous les mots qui finissent par 01.
 Tous les mots qui commence par 000.

3) Soit l’expression régulière sur l'alphabet {0 ,1} : (0)* 1? (0)* 1? (0)*

 Donner un automate à états finis déterministe qui accepte les mots de ce langage.

 Donner la grammaire régulière.

 donner l'arbre syntaxique pour le mot "001000".

4) Soit la grammaire régulière, donner l'automate AFD équivalente.

S→0B|1A|0C|1D|ε
A→0B|1A|ε
B→1A|ε
C→0C|1D
D→0D|1C|ε

Mme: BADRI
Tijane

Vous aimerez peut-être aussi