正規表現エンジンの作り方 (と形式言語とオートマトン). (数式多めなのでPCでの閲覧を推奨.) Regular Expression History Math Regular Language & Regular Expression Ring Semi-ring Idempotent semi-ring Kleene algebra Language Regular Language Pure Regular Expression Regular Expression => Regular Language Regular Language => Regular Expression Regular Language <=> Regular Expression Regular Language & Finite Automaton Abstract machine Finite au
