2017-04-15から1日間の記事一覧

e+ と e? も DFA へ直接変換

「正規表現から DFA への直接変換」を拡張して e+ と e? も DFA に変換できるようにします。 e+ は 1 回以上の e の繰り返しで、 ee* と同じです。 e? は e があるかないかで (e|) と同じです。⇒ Core regular expression to Deterministic Finite Automata,…