オートマトン、形式言語 参考書

オートマトン・言語理論の基礎  近代科学社/米田政明

学校で使ってた教科書よりわかりやすいのでオススメ。

決定性有限オートマトンを簡単にする方法
非決定性有限オートマトンと等しい決定性有限オートマトンの状態遷移図の作り方 p48 例2.6