2

我不知道这个自动机的正式语言和正则表达式是什么:

DFA自动机

截屏

我知道'b'或'a'的实例必须是偶数。一开始我以为语言是:

L = {(a^i)(b^j) | i(mod2) = j(mod2) = 0, i,j>=0}

但是自动机可以从'b'开始,所以语言不正确。另外,我发现的正则表达式也不匹配 ((aa)* + (bb) ) -

例如,不能得到 abab。

4

1 回答 1

2
于 2018-12-18T14:23:46.180 回答