正则表达式 – 查找正则表达式

发布时间：2020-12-14 06:02:38 所属栏目：百科来源：网络整理

导读：我有一个关于为给定语言查找正则表达式的简单问题. 我被给予语言L,其中： L = { w ∈ {0,1}* : w has exactly one pair of consecutive zeros} 我第一次尝试这是尝试L((0 1)* 00(0 1)*),但我注意到问题就在于我有(0 1)*因为如果选择0,它可以是零更多,因此导

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

我被给予语言L,其中：

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

我第一次尝试这是尝试L((0 1)* 00(0 1)*),但我注意到问题就在于我有(0 1)*因为如果选择0,它可以是零更多,因此导致一对以上的连续零.

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

任何帮助深表感谢.

解决方法

试试这个：

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

一个解释：

> 1 *：任何数量的领先1>(011 *)*：如果在00之前有0,则不能跟随另一个0,因此只允许一个或多个1;这种模式可以重复任何次数> 00：两个0>(11 * 0)*：如果在00之后有一个0,则它必须不在另一个0之前,因此只有一个或多个1;这种模式可以重复任何次数> 1 *：任何数量的尾随1

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!