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