Documente Academic
Documente Profesional
Documente Cultură
Exercice 1 :
1.
R:S aXaa|aSaa
X cXb|cbb
2.
3.
Exercice 2 :
1) Définition régulière :
chiffre 0|1|2|3|4 |5|6|7|8|9
immatriculation (c hiffre)|(chiffre chiffre)|(chiffre chiffre chiffre) Tunis(c
hiffre)|(chiffre chiffre)|(chiffre chiffre chiffre)|(chiffre chiffre chiffre chiffre)#
Ou
ER : (chiffre (chiffre| ɛ)(chiffre| ɛ))Tunis(chiffre (chiffre| ɛ)(chiffre| ɛ)(chiffre| ɛ)#
2)
Exercice 3 :
1) A ZAA’|ZBA’
A’ CBA’| ɛ
B xBB’|xBxB’|yB’
B’ xB’| ɛ
C yxC|yxB|y
2) A ZA’’
A’’ AA’|BA’
A’ CBA’| ɛ
B xBB’’|yB’
B’’ B’|xB’
B’ xB’| ɛ
C yxC’’|y
C’’ C|B
Exercice 4 :
1)
Prem(A)={z, x,( }
Prem(B)={x, (}
Prem( C)={y, t, x}
Prem(D)={ (, ), ɛ}
Suiv(A)={$}
Suiv(B)=prem(C)\ ɛ U suiv(C) U {) }
={x, y,t, (, ) ,$}
Suiv( C)=prem(D)\ ɛ U Suiv(A) U{ )} Usuiv(D)
={(, ), $}
Suiv(D)= Suiv(A)={$}
2)
x y z t + * ( ) $
A A BCD A ZA A BCD
B B x+B B ( C)
C C x C y*C C tB
D D (B) D )C D ɛ
3) Oui c’est une grammaire LL(1).Elle n’est pas ambigüe car la table d’analyse ne présente
aucun conflit dans les cases
4)
Pile Chaine Sortie générée
$A (x)y*x$ A BCD
$DCB (x)y*x$ B ( C)
$DC) C( (x)y*x$
$DC)C x)y*x$ C x
$DC)x x)y*x$
$DC) )y*x$
$DC y*x$ C y*C
$DC*y Y*x$
$DC* *x$
$DC x$ C x
$Dx x$
$D $ D ɛ
$ $ Accepté