決定性オートマトンと非決定性オートマトンの等価性と変換

Automata

NFA

入力語

NFAからDFAへの変換

遷移表と状態遷移図からDFAを作る

要点

DFAとNFAの等価性

NFAでの実行

同じ入力を集合で追跡