Scribd
Importer
55 vues1 page

Analyse Lexicale et Automates Finis

Le document contient plusieurs questions sur l'analyse lexicale, les expressions régulières, les automates à états finis et les 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
55 vues1 page

Analyse Lexicale et Automates Finis

Le document contient plusieurs questions sur l'analyse lexicale, les expressions régulières, les automates à états finis et les 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

 Expliquer le rôle de l'automate dans l'analyseur lexicale.

1) Simplifier le expression régulière suivante :

(x+y)+(x+y)+((x+y)*)* ≡ (x+y)*

2) On considère l’alphabet A = {a, b, c}. Soit le mot u = abbc.


(a) Ecrire une expression rationnelle pour le langage de tous les mots qui commencent par u.
(b) Ecrire une expression rationnelle pour le langage de tous les mots qui terminent par u.

 Soit l’expression régulière sur l'alphabet { x,y,z} : (x+y+z)*xyz.

 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 "xyzxyz".

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

Mme: BADRI
Tijane

Vous aimerez peut-être aussi