Académique Documents
Professionnel Documents
Culture Documents
Réduire l’AEF A défini par le graphe ci-dessous et vérifier si les mots a3ba et a2ba2 sont reconnus par A.
A : a
b
a S2
S0
S1
a
b a
b a
S3 b
a
a S4
b
Exercice 03: (07 Pts)
1) Soit L = (ab) * b* a
2) Soit L = a* (ab) * b+
Déterminer la grammaire G tel que L(G) =L.
Construire la K-grammaire G' tel que L(G')=L(G).
Déterminer l'AEF A déterministe à partir de G' tel que L(A)=L(G').
Exercice 04 : (06 Pts)