1. 非決定性有限オートマトン N = ({q0, q1, q2, q3, q4}, Σ = {0, 1}, δ, q0, {q4}) の状態遷移関数 δ が次の状態遷移 表で与えられるとき,次の問に答えよ. δ 0 1 q0 {q1} ∅ q1 {q2} ∅ q2 {q2} {q2, q3} q3 ∅ {q4} q4 ∅ ∅ (a) N の状態遷移図を書け.開始状態と受理状態を明記すること.[10 点] (b) N が受理する長さ 6 の系列を全て書け.[10 点] (c) N が受理する言語を簡潔に説明せよ.[10 点] (d) N と等価な決定性有限オートマトンを求めよ.[10 点] 答え合わせがしたいため回答お願いします。
数学