2022-01-01から1ヶ月間の記事一覧

実数を表す文字列を受理するオートマトン（訂正）

language programming

３年くらい前、実数を表す文字列を受理するオートマトンを実装してみた。最近、簡単な正規表現をDFAに変換するコードを書いてみてるけど、その中で、過去書いた日記に誤りを見つけたので、訂正しておく。