regex - 找到正则表达式 (a|b)*ab(a|b)* 的补码

Question

我的练习单上有一个问题可以找到 r = (a|b)*ab(a|b)* 的补语。

我想出了一个解决方案，但我不确定它是否正确。请帮我检查，并纠正我的错误。

Answer 1

我假设 a和 b是唯一允许的符号。

您的原始表达式匹配任何包含 ab 的字符串.补码是任何不包含 ab 的字符串.换句话说，如果有 a下一个字符必须是另一个 a或字符串的结尾。如果 b发生它必须在所有 a 之前s。

所以这给出了结果:

b*a*

我认为你的表达相当于这个。