请教Sipser《计算理论导引》中的一个正则表达式

2013-01-01 14:31:34 +08:00
 xiaopenyou
P46页：D = { ω | ω中01和10作为子串出现的次数相同 }
例如，101含一个01与一个10，因此101 ∈ D。而1010含两个10与一个01，因此 1010 ∉ D。

书里说D看似不是，但其实是正则语言，也即能用正则表达式来描述。
好奇，这个用正则表达式怎么写呢？貌似有点复杂，书里没给解答。
2830 次点击
所在节点    程序员
5 条回复
Channing
2013-01-01 15:27:10 +08:00
ω中01和10作为子串出现的次数相同
等价于ω开头和结尾数字相同
over
xiaopenyou
2013-01-01 16:55:17 +08:00
@Channing 聪明，谢谢。
sivacohan
2013-01-01 17:41:26 +08:00
@channing
@xiaopenyou
1012 ？
Channing
2013-01-01 18:18:45 +08:00
@sivacohan
01串
zhangxiao
2013-01-06 02:53:58 +08:00
@sivacohan 没有别的意思... 就是笑了 :)

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/56337

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX