regex - バイナリ文字列を含まないパターンの構築

Question

バイナリ文字列を含まないパターンを書こうとしていました (仮定しましょう101)。http://en.wikipedia.org/wiki/Regular_languageRegular Expressionを考慮して、そのような式を記述できないことはわかっています。

上記の問題のパターンを使用して書いてみましたが、Regular Expression機能しているようです。

\b(?!101)\w+\b

私が聞きたかったのは、私の問題に対して正規表現を書くことができるか、そしてその理由は? はいの場合、私の正規表現は正しいですか?

Answer 1

あなたが書いた

http://en.wikipedia.org/wiki/Regular_languageを考慮すると、正規表現を使用してそのような式を記述できないことはわかっています。

そのウィキペディアの記事では、あなたは見逃しているようです

多くのプログラミング言語で提供される「正規表現」機能は、正式な正規表現 (以下で正式に定義されている) では表現できない言語を認識できるようにする機能で強化されていることに注意してください。

否定先読み構造はそのような機能です。