/home/by-natures/dev*

ソフトウェア開発者として働く人の技術的なメモ

正規表現

正規表現を否定する方法

「正規表現」に対する理解は学術的・実用的な点で大きく異なります。学問の中で出てくる「正規表現」は、特定の言語を表す規則を定義するもので、有限オートマトン(DFA)と言語クラスが等しいものです。この場合の正規表現の定義は非常にシンプルで、規則を…