Scribd
Importer
89 vues8 pages

Analyse Lexicale et Automates

Le document présente plusieurs exercices sur l'analyse lexicale ainsi qu'un exemple de déterminisation d'automate.

Transféré par

Hiba Saghir
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
89 vues8 pages

Analyse Lexicale et Automates

Le document présente plusieurs exercices sur l'analyse lexicale ainsi qu'un exemple de déterminisation d'automate.

Transféré par

Hiba Saghir
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

Td3 : Analyse Lexicale

Hiba
Saghir
1904095
GTP2
1

Exercice 1 :
❖ Le programme :

❖ Affichage :

Exercice 2 :
❖ Le programme :
2

❖ Affichage :

Exercice 3 :
❖ Le programme :
3

❖ Affichage :

Exercice 4 :
❖ Le programme :
4

❖ Affichage :
5

Exercice 5 :

Exercice 6 :
Déterminisation de l’automate :
6

Etape 1 :

0 1

→p {p,q} p

q {r,s} t

r {p,r} -

←s - -

←t - s

Etape 2 :

0 1

→p (p,q) p

(p,q) (p,q,r,s) (p,t)

←(p,q,r,s) (p,q,r,s) (p,t)

←(p,t) (p,q) (p,s)

←(p,s) (p,q) p

Etape 3 :

0 1

→a b a

b c d

←c c d

←d b e

←e b a

L’automate après déterminisation :


7

Vous aimerez peut-être aussi