質問: 画像の問題のb)とc)がわかりません。 dfaの場合の正規表現はなんとなくわかるのですが、nfaの特 画像の問題のb)とc)がわかりません。 dfaの場合の正規表現はなんとなくわかるのですが、nfaの特にこの問題だとq2での入力aの扱いがわかりません。 nfaからdfaへの変換の際に何か表みたいなのを作成すればいいとうっすら覚えているのですが忘れてしまいました。もし、そのようなものがそれも含めて教えてください。
回答: nfa における状態遷移の定義を確認してください. nfa から dfa への変換は subset construction が有名だね.