regex - 查找正则表达式

Question

我有一个关于为给定语言查找正则表达式的简单问题。

我得到了语言 L，其中:

L = {w ∈ {0, 1}* : w has exactly one pair of consecutive zeros}

我的第一次尝试是尝试 L( (0 + 1)* 00 (0 + 1)*)，但我注意到问题在于我有 (0 + 1)* 的位置，因为如果选择了 0，它可以是更多的零，从而导致超过一对连续的零。

我也知道，我遇到的可能情况是，前面、中间和末尾有两个零。我只是不太确定如何为此创建正则表达式。

任何帮助深表感谢。

Answer 1

尝试这个:

1* (011*)* 00 (11*0)* 1*

一个解释:

1* :任意数量的前导 1

(011*)* : 如果00前有0，则后面不能再有0，因此只能有一个或多个1；这种模式可以重复任意次

00 : 两个 0

(11*0)* : 如果00后有0，则其前不能有另一个0，因此只有一个或多个1；这种模式可以重复任意次

1* :任意数量的尾随 1