重要なお知らせ

「教えて! goo」は2025年9月17日(水)をもちまして、サービスを終了いたします。詳細はこちら＞

電子書籍の厳選無料作品が豊富！

オートマトン 全ての非決定性有限オートマトンがただ1つの受理状態を持つ等価な非決定性有限オートマトン

締切済

  • 質問者：学生xx
  • 質問日時：
  • 回答数：1件

オートマトン

全ての非決定性有限オートマトンがただ1つの受理状態を持つ等価な非決定性有限オートマトンに変換できる事を証明せよ。 この問題はどうすればいいですか？

通報する

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

質問の本文を隠す

A 回答 (1件)

No.1

新しい受理状態をひとつ設けて、もとの受理状態は非受理状態とし、


もと受理状態だった各状態から新設の受理状態へ ε 遷移を設定する。
    • good
    • 0
    • 件
通報する

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

Q質問する（無料）

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

Q質問する（無料）

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

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

おすすめ情報