我有一个关于为给定语言查找正则表达式的简单问题.
我被给予语言L,其中:
L = {w ∈ {0,1}* : w has exactly one pair of consecutive zeros}
我第一次尝试这是尝试L((0 1)* 00(0 1)*),但我注意到问题就在于我有(0 1)*因为如果选择0,它可以是零更多,因此导致一对以上的连续零.
我也知道,我可能遇到的情况是,前面,中间和末尾有两个零.我只是不太确定如何为此创建正则表达式.
任何帮助深表感谢.