【发布时间】：2010-10-02 17:58:47
【问题描述】：
我有这种语言：
{an bm | m+n 是偶数}
什么是正确的语法？
【问题讨论】：
【发布时间】：2010-10-02 17:58:47
【问题描述】：
S -> aaS | aB | bbC | ε
B -> bbB | b
C -> bbC | ε
你看，它是一种常规语言。 'S' 代表“我们已经构建了偶数个 a's 并且可能会跟随更多 a's，'B' 代表“我们已经构建了奇数个 a's，现在有一个奇数个 b's 跟随。 'C' 代表“我们已经构建了偶数个 a，现在后面有偶数个 b。
ε代表“”，空字符串
【讨论】：
-
你搞定了我，真的很尴尬；）不过，您的解决方案并不完全正确。你不接受
bb。你可以把aaC变成bbC。 -
感谢您的即时答复