regex - 言語を定義する正規表現

Question

Lの文字列に部分文字列として101が含まれていないときに、言語Lの正規表現を定義するのに役立つ人はいますか? (0 と 1 のみが許可されている場合)

私はすでに持ってい(1|0)*[^(101)]ますが、言語のすべての文字列を拒否します。

Answer 1

この否定的な先読みを追加します。

^(?!.*?101)[01]+$

あなたの正規表現の前に。