/home/by-natures/dev*

データ界隈で働くエンジニアとしての技術的なメモと、たまに普通の日記。

2013-09-17から1日間の記事一覧

正規表現を否定する方法

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