Jaka jest właściwa gramatyka dla tego języka?

Question

Mam ten język:

{A ⁿ b ^m | m + n to liczba parzysta}

Jaka jest odpowiednia gramatyka?

Answer 1

S -> aaS | aB | bbC | ε 
B -> bbB | b 
C -> bbC | ε 

Widzisz, to zwykły język. "S" oznacza "skonstruowaliśmy parzystą liczbę a, a więcej może za nim podążać," B "oznacza" skonstruowaliśmy nieparzystą liczbę a, a teraz nierówną liczbę b. „C” oznacza «pusty łańcuch