Signaler

Théorie des langage et compilation [Fermé]

Posez votre question adencia - Dernière réponse le 25 janv. 2012 à 14:44 par Bruce Willix
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 !!
Utile
+4
plus moins
Bonjour.

Voilà
Cette réponse vous a-t-elle aidé ?  

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !