這種語言的語法是什么？

Question

我有這種語言：

{a ⁿ b ^m | m + n是偶數}

什么是正確的語法？

Answer 1

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

你看，它是一種常規語言。 'S'代表“我們構造了一個偶數個並且可以跟隨更多的'，'B'代表”我們已經構造了一個不均勻的數字，現在隨后數量不均勻。 'C'代表“我們構建了偶數個a，現在偶數個b。

ε代表“”，空字符串