Théorie des langage et compilation

adencia -  
Bruce Willix Messages postés 13499 Statut Contributeur -
slt tt le monde , svp svp quelqu'un a la correction de cette exercice :

Soit A = a + b, ou a et b sont distincts l'un de l'autre.
On considère le langage L ? A? défini par :
L=(u ? L ssi |u|a= |u|b+ 1 et, |v |a? |v |b pour tout v ? f g s(u)quel que soit u ? A?)
et la grammaire G de?nie par la seule règle globale :
S ?? bSS + a.
Montrer que L = L(G, S)

svp svp si j'ai besoin de cette correction avant vendredi 27 janvier si c'est possible !!!
merci d'avance !!
A voir également:

1 réponse

Bruce Willix Messages postés 13499 Statut Contributeur 2 594
 
Bonjour.

Voilà
4