アプリ版：「スタンプのみでお礼する」機能のリリースについて

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

解決済

  • 質問者：ntky333
  • 質問日時：
  • 回答数：2件

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

通報する

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

質問の本文を隠す

A 回答 (2件)

No.2ベストアンサー

  • 回答者： kmee
  • 回答日時：

反例:


0000
1111
1000
    • good
    • 0
    • 件
通報する

No.1

  • 回答者： Tacosan
  • 回答日時：

「1」を受理しますか?

    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報