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

画像の問題のb)とc)がわかりません。 DFAの場合の正規表現はなんとなくわかるのですが、NFAの特

解決済

  • 質問者：ノア侍
  • 質問日時：
  • 回答数：1件

画像の問題のb)とc)がわかりません。

DFAの場合の正規表現はなんとなくわかるのですが、NFAの特にこの問題だとq2での入力aの扱いがわかりません。

NFAからDFAへの変換の際に何か表みたいなのを作成すればいいとうっすら覚えているのですが忘れてしまいました。もし、そのようなものがそれも含めて教えてください。

「画像の問題のb)とc)がわかりません。 」の質問画像
通報する

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

質問の本文を隠す

A 回答 (1件)

No.1ベストアンサー

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

NFA における状態遷移の定義を確認してください.



NFA から DFA への変換は subset construction が有名だね.
    • good
    • 0
    • 件
通報する

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

Q質問する（無料）

関連するカテゴリからQ&Aを探す

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

Q質問する（無料）

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

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

おすすめ情報