Théorie des langage et compilation [Fermé]

adencia - 25 janv. 2012 à 14:38 - Dernière réponse : Bruce Willix 12601 Messages postés mardi 24 mai 2011Date d'inscriptionContributeurStatut 23 juillet 2017 Dernière intervention
- 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 !!
Afficher la suite 

1 réponse

Bruce Willix 12601 Messages postés mardi 24 mai 2011Date d'inscriptionContributeurStatut 23 juillet 2017 Dernière intervention - 25 janv. 2012 à 14:44
+4
Utile
Bonjour.

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