Forme normale de Chomsky
Bonjour à tous,
je souhaite fournir la Forme Normale de Chomski (FNC) de la grammaire suivante:
$S \rightarrow dA$ $S \rightarrow cB$ $A \rightarrow cAS$ $A \rightarrow cS$ $A \rightarrow \lambda$
$B \rightarrow cBB$ $B \rightarrow dS$ $B \rightarrow d$
Voici ce que je propose comme FNC de cette grammaire:
$S \rightarrow dA$ $S \rightarrow DA$ $D \rightarrow d$
$S \rightarrow cb$ $C \rightarrow c$ $B \rightarrow b$
$A \rightarrow cA$ $A \rightarrow cS$ $A \rightarrow c$
$B \rightarrow cB$ $B \rightarrow c$
$D \rightarrow d$ $A \rightarrow a$ $C \rightarrow c$ $B \rightarrow b$
Est ce correct? Si vous proposez une solution, expliquez surtout s'il vous plaît comment vous avez procédé. Depuis 2 jours j'essaie de comprendre la formule du cours en vain. Merci par avance.
je souhaite fournir la Forme Normale de Chomski (FNC) de la grammaire suivante:
$S \rightarrow dA$ $S \rightarrow cB$ $A \rightarrow cAS$ $A \rightarrow cS$ $A \rightarrow \lambda$
$B \rightarrow cBB$ $B \rightarrow dS$ $B \rightarrow d$
Voici ce que je propose comme FNC de cette grammaire:
$S \rightarrow dA$ $S \rightarrow DA$ $D \rightarrow d$
$S \rightarrow cb$ $C \rightarrow c$ $B \rightarrow b$
$A \rightarrow cA$ $A \rightarrow cS$ $A \rightarrow c$
$B \rightarrow cB$ $B \rightarrow c$
$D \rightarrow d$ $A \rightarrow a$ $C \rightarrow c$ $B \rightarrow b$
Est ce correct? Si vous proposez une solution, expliquez surtout s'il vous plaît comment vous avez procédé. Depuis 2 jours j'essaie de comprendre la formule du cours en vain. Merci par avance.
Connectez-vous ou Inscrivez-vous pour répondre.