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
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
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/ A première vue, je pense que ta grammaire a cette tête : A^n € A^n avec n >=1 et A = 1 + 2
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3 S -> A S A | A -> 1 | 2
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???
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.Moi je vois que la grammaire me généré les mots de longueur pair
La notation puissance, A^n signifie qu'on a n fois le motif A.
La notation 1 + 2 signifie 1 ou 2.
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)
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
Tu me testes ?(ton explication est juste mais pas suffisante)
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
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.
Ce n'est en fait pas la grammaire, mais le langage engendré que Promu@ld t'a écrit.Envoyé par rukia-san
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager