这种语言的语法是什么?

Nic*_*k.h 7 grammar automata

我有这种语言:

{a n b m | m + n是偶数}

什么是正确的语法?

fsc*_*itt 4

S -> aaS | aB | bbC | \xce\xb5\nB -> bbB | b\nC -> bbC | \xce\xb5\n
Run Code Online (Sandbox Code Playgroud)\n\n

你看,这是一种常规语言。\'S\' 代表“我们已经构造了偶数个 a,并且可能有更多的 a”,\'B\' 代表“我们已经构造了奇数个 a,现在有一个随后出现奇数个 b。\'C\' 代表“我们已经构造了偶数个 a,现在后面是偶数个 b。

\n\n

\xce\xb5 代表“”,空字符串

\n

  • 你明白了,真的很尴尬;)不过,你的解决方案并不完全正确。您不接受“bb”。您可以将“aaC”改为“bbC”。 (3认同)