正規言語の有限オートマトンへの変換

解決済

質問者：ntky333
質問日時：2015/06/17 05:29
回答数：2件

正規表現 0(0+1)*1(0+1)* で表現される言語を認識する有限オートマトンを書け
という問題が解けずに困っていて、
それでふと思ったのですが、この言語は
「状態が１つで、初期状態も受理状態も自分自身で、0,1のどちらを読んでも自分自身に遷移する
有限オートマトン」でも受理できてしまうように思ったのですが、間違っているのでしょうか。

通報する

この質問への回答は締め切られました。

質問の本文を隠す