Определение языка в EBNF

Question

Дайте спецификацию EBNF для языка L, которая состоит из символов a, b и c таким образом, что предложения языка имеют вид

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. 

То, что я до сих пор:

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

Если это так, я все еще не совсем уверен, как производить от Q, а также как представлять S в обратном направлении.

Answer 1

• Попытка строить первые две части с середины из
• Вы можете принудительно нечетное число повторений, начиная с точно одного элемента и добавление N * 2 дополнительных элементов (для целого числа N). Это должно предложить, как заставить четное число, а также

Answer 2

Это строка, которая начинается и заканчивается одной и той же строке, но наоборот:

X -> aXa 
    -> bXb 

Это строка с нечетным числом С-х :

Y -> cY2 
Y2 -> ccY2 

Я упустил некоторые важные бит, но, надеюсь, это может помочь вам начать.