少なくとも NFA から DFA への変換できませんとか、言葉自体わかりません
とか言われたら、プログラマーとしては駄目判定されるのは確かだな

状態遷移を最適化した形でプログラムを書くのは出来て当然の話