2017-12-20から1日間の記事一覧

DFAの状態数最小化アルゴリズム

この記事はIS18er Advent Calendarの20日目の記事として書かれました。 別に大した話ではないのですが,アドベントカレンダーを埋めるために無理やり引っ張り出してきたネタです。 形式言語理論の授業で扱ったDFA(決定性有限オートマトン)の状態数最小化アル…