Discussion :

[mohamed11000]

Bonjour ,

Soit la grammaire G=({a,b,c},{S,X},S,P) tel que P={S->XabX , X->aX|bX|cX|ε}
je cherche le langage L généré par la grammaire G ?
Merci d'avance

[prgasp77]

De rien.
Que dit ton cours ? Qu'est-ce que tu peux conclure rapidement à propos de ce langage ? Quelles conjectures peux-tu faire ?

Ensuite on pourra songer à te venir en aide.

[mohamed11000]

De rien.
Que dit ton cours ? Qu'est-ce que tu peux conclure rapidement à propos de ce langage ? Quelles conjectures peux-tu faire ?

Ensuite on pourra songer à te venir en aide.

Plusieurs transformations sur la grammaire G(V,T,S,R) initiale
sont nécessaires pour aboutir `a une grammaire d’un automate fini
équivalente à G.
* G’(V ∪ {S’},T ,S’, {S’ → S} ∪ R).
Cette transformation est assurée lorsque le symbole S apparaît
dans un membre droit de R.