Grammaire d'un langage

[x1999]

bonjour
j'ai une question que je penses qu'il trés connu mais j'éspéres que vous aurez des idées pour la résoudre car je n'arretes pas à penser à elle si qlq veut proposer une idée je le remercer

on veut proroser une grammaire au langage L={a*p.b*q /n>0 et q appartient à[p;2p]}

[Ganash]

Bonjour !
C'est quoi la grammaire d'un langage ?
J'ai rien compris à la question.

[x1999]

c'est la grammaire qui engendre le langage L

[acx01b]

salut

je n'ai pas compris

que sont a,b,p,q,n ?
p est fixé ?

[Maquessime]

Citation:

Posté par x1999

on veut proroser une grammaire au langage L={a*p.b*q /n>0 et q appartient à[p;2p]}

Il faut clarifier des trucs:

Nous sommes sur un alphabet {a,b} ?
quel est le lien entre n, p et q ? p entier ? q entier ?

merci

[x1999]

j'ai fait une faute le langage c'est langage L={a*p.b*q /p>0 et q appartient à[p;2p]}je m'excuses.

[Stiv]

bonjour,

c'est toujours pas trés clair la question, il faudrait un minimum d'informations logiques pour obtenir un semblant de réponse....

à bon entendeur....