2022-02-04から1日間の記事一覧

正規表現からそれを受理するDFAへ変換するプログラム書いた

正規表現→ε動作ありNFA→ε動作なしNFA→DFAをやるコードを書いてGitHubにpushしといたよ。 github.com やり残してることは以下。 DFAの最小化 一回以上の繰り返し(+)の導入 (0|1|2|3|4|5|6|7|8|9)を[0-9]って書けるようにする 任意の位置文字を表す文字(.)…