代码之家 › 专栏 › 技术社区 › Seephor

查找正则表达式

theory regex

Seephor · 技术社区 · 14 年前

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

我有语言 L 在哪里?

L = { W _0,1*: W 只有一对连续的零

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

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

任何帮助都非常感谢。

4 回复 | 直到 7 年前

Gumbo 14 年前

试试这个:

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

解释:

josepainumkal 9 年前

这个问题的最佳答案是 (1+01)*00(1+10)*

Arthur Rizzo 14 年前

我想应该是这样的

((1*)(01)*))* 00 ((11*)0)*1*

Eli Bendersky 14 年前

顺序:

推荐文章

goofy126 · 计算理论-DFA[闭合]

7 年前

Marcos · 是否有一个术语来描述只应使用最后一个值的表格?

7 年前

ZhaiNan · 这能在O(N log(N))时间内解决3SUM吗?

7 年前

Kishore · 如何证明(g(n))=O(g(n))(g(n))

7 年前

Artemis · 为什么在二进制搜索中我们要除以2而不是其他更高的常数

7 年前

user8175891 · 单元测试的价值是否随着单元测试的复杂性而降低?

7 年前

NaSh · 求图中局部最小值/最大值的爬山算法的时间复杂度

9 年前

magic-sudo · 排序arrya的最有效方法[已关闭]

10 年前

user1501127 · 如果L={0^n1^n|n>0}是L^c(L的补码)正则的吗?

10 年前

Dan Drews · 为什么替身能像他们那样工作

11 年前