Discussion :

[Rukia]

Bonjour
Soit la grammaire G= ({1 ,2}, {S}, S, P} tel que P={S->1S1/1S2/2S2/2S1/ €}
je cherche le langage L généré par la grammaire G ?
Merci d'avance

[PRomu@ld]

En fait, déjà tu peux réécrire ta grammaire pour te faciliter la vie :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

S->1S1/1S2/2S2/2S1/ €

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
S -> A S A | €
A -> 1 | 2

A première vue, je pense que ta grammaire a cette tête : A^n € A^n avec n >=1 et A = 1 + 2

[Rukia]

Bonjour
merci pour la reponse .
Mais je n’ai pas compris cette écriture A^n € A^n avec n >=1 et A = 1 + 2 ???
Tu as écrit la grammaire d’une autre façon c’est tous ???
Moi je vois que la grammaire me généré les mots de longueur pair
Ma question est : c'est quoi la signification de ces mots???

[PRomu@ld]

Moi je vois que la grammaire me généré les mots de longueur pair

Non, justement, la grammaire accepte des mots de longueurs impaires. Ces mots sont composés de n lettre de la forme A , au milieu tu as le symbole Euro (j'ai un doute avec le epsilon en fait) et n lettres de la forme A.

La notation puissance, A^n signifie qu'on a n fois le motif A.
La notation 1 + 2 signifie 1 ou 2.

[millie]

Mais je n’ai pas compris cette écriture A^n € A^n avec n >=1 et A = 1 + 2 ???
Tu as écrit la grammaire d’une autre façon c’est tous ???

Ce n'est en fait pas la grammaire, mais le langage engendré que Promu@ld t'a écrit.

[Rukia]

Merci pour la réponse
S il te plait donne moi un mot générer par cette grammaire de longueur impair ??
Les mots de cette grammaire ont une autre signification (ton explication est juste mais pas suffisante)

[PRomu@ld]

S il te plait donne moi un mot générer par cette grammaire de longueur impair ??

Si le symbole euro que tu as utilisé n'est pas epsilon, un mot de longueur impaire possible peut être celui ci :

1€1

(ton explication est juste mais pas suffisante)

Tu me testes ?

[Rukia]

Désolé
Mon € c’est epsilon ,et je ne suis pas entrain de vous testez mais moi j ai posé la question ds le forum par ce que je sais bien qui l ya une autre signification mais j arrive pas à la trouver

[PRomu@ld]

Tu ne peux rien déduire de ta grammaire, elle est composée de toutes les séquences de longueur paire (avec ta confirmation pour l'epsilon), de 1 et de 2, rien de plus.