Definieren einer Sprache in EBNF

Question

Geben Sie die EBNF-Spezifikation für die Sprache L die a aus den Zeichen besteht, b und c so dass Sätze in der Sprache haben die Form

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. 

Was ich habe, so weit:

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

Wenn dies richtig ist, ich bin immer noch nicht wirklich sicher, wie von Q zu produzieren und auch, wie S in umgekehrter Richtung zu vertreten.

Answer 1

• Versuchen Sie, die ersten beiden Teile aus der Mitte Gebäude aus
• Sie können eine ungerade Anzahl von Wiederholungen erzwingen, indem Sie mit genau einem Punkt beginnen und N * 2 weitere Elemente hinzufügen (für ganzzahlige N). Dies sollte vorschlagen, wie eine gerade Anzahl als auch zu zwingen

Answer 2

Dies ist eine Zeichenfolge, die mit dem gleichen String beginnt und endet, sondern umgekehrt:

X -> aXa 
    -> bXb 

Dies ist eine Zeichenfolge mit einer ungeraden Anzahl von c der ist :

Y -> cY2 
Y2 -> ccY2 

Ich habe einige entscheidende Bits weggelassen, aber hoffentlich kann das Ihnen den Anfang machen.