标签： regex
我正在尝试为以下语言创建正则表达式。
L = {w∈{a，b} ^ * | w没有abb的任何实例
下面是我的正则表达式，它不处理abb
（（A | B）*（AAA | AAB | ABA））|（ε| A | B）
如何修复它以便在abb的实例中。此外，*是指数，仅供您参考
有效输入：aabab，abababaa
输入无效：abb，abbab
答案 0 :(得分：1)
实际上，这很简单：
\b(?:(?!abb)[ab])+\b
Live Demo