Qual è la grammatica corretta per questa lingua?

Question

Ho questa lingua:

{a ⁿ b ^m | m + n è un numero pari}

Qual è la grammatica corretta per questo?

Answer 1

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

vedi, è una lingua normale. 'S' sta per "abbiamo costruito un numero pari di a e più a può seguire, 'B' sta per" abbiamo costruito un numero disomogeneo di a's e ora segue un numero disomogeneo di b ". 'C' sta per 'la stringa vuota