Définition d'une langue dans EBNF

Question

Donnez-la spécification EBNF pour la langue L qui est composé des caractères a, b et c tels que les peines dans la langue ont la forme

L : sqsR 

-s is a string of any combination of the characters a and b 
-sR is that same string s reversed 
-q is an odd number of c's followed by either an odd number of b's 
    or an even number of a’s. 

Ce que j'ai jusqu'à présent:

L -> S 
S -> {a}{b}Q 
Q -> 

Si cela est juste, je suis sûr que pas encore vraiment comment produire de Q et aussi comment représenter S en sens inverse.

Answer 1

• essayer de construire les deux premières parties du milieu des
• Vous pouvez forcer un nombre impair de répétitions en commençant par exactement un point et en ajoutant N * 2 éléments supplémentaires (par nombre entier N). Cela devrait suggérer comment forcer un nombre pair aussi bien

Answer 2

Ceci est une chaîne qui commence et se termine par la même chaîne, mais inversée:

X -> aXa 
    -> bXb 

Ceci est une chaîne avec un nombre impair de c de :

Y -> cY2 
Y2 -> ccY2 

J'ai omis quelques bits cruciaux, mais j'espère que cela peut vous aider à démarrer.