2016-04-29から1日間の記事一覧

正規表現の角括弧記法の DFA

正規表現の角括弧で囲んだ文字集合要素リスト中に \d 等が使えると便利です。 \d 等が使える文字集合要素リストは NFA で簡潔に記述可能ですが、 これを DFA に変換してみました。 ただし、 DFA の状態数が増えすぎるので、 8 進数や 16 進数でのコード・ポ…