0

この言語の DFA と正規表現が必要です。 私のDFA

DFA はこれだと思いますが、得られる正規表現はこれ ((aUb)a)* であり、正しくないと思います。

4

1 に答える 1

1

DFA を使用して正規表現に変換すると、次のようになります。

((aa|ba)*a)|((aa|ba)*b)|(aa|ba)*

@Bergiが言ったように簡略化：

(aa|ba)*|(a|b|ε)

于 2017-06-06T20:46:57.663 に答える