Théorie des langage et compilation

Fermé
adencia - Modifié par adencia le 25/01/2012 à 14:41
Bruce Willix Messages postés 11968 Date d'inscription mardi 24 mai 2011 Statut Contributeur Dernière intervention 12 juin 2018 - 25 janv. 2012 à 14:44
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 11968 Date d'inscription mardi 24 mai 2011 Statut Contributeur Dernière intervention 12 juin 2018 2 587
25 janv. 2012 à 14:44
Bonjour.

Voilà
4