プロが教える店舗＆オフィスのセキュリティ対策術

NFAからDFAの変換について

締切済

アルファベット{a, b, c, d}上の正規表現a(bc)*(bd)*と等価なNFAと等価なDFAを求め、状態遷移図に示せ．
と言う問題で、NFAは画像のようになりましたが、DFAの変換がよく分かりません。
回答お願いします。

「NFAからDFAの変換について」の質問画像
通報する

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

質問の本文を隠す

A 回答 (1件)

No.1

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

そういう問題が出てるってことは, たぶん NFA から DFA を作る方法も出てきてると思うんだ. subset construc

tion ないし powerset construction っていう方法は有名だから, それを知っていることが (この問題を解くにあたって) 前提として要求されているのかもしれないよ.
    • good
    • 0
    • 件
通報する

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

Q質問する（無料）

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

Q質問する（無料）

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

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

おすすめ情報