首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
广告
V2EX
›
程序员
请教Sipser《计算理论导引》中的一个正则表达式
xiaopenyou
·
2013-01-01 14:31:34 +08:00
· 2863 次点击
这是一个创建于 4287 天前的主题,其中的信息可能已经有所发展或是发生改变。
P46页:D = { ω | ω中01和10作为子串出现的次数相同 }
例如,101含一个01与一个10,因此101 ∈ D。而1010含两个10与一个01,因此 1010 ∉ D。
书里说D看似不是,但其实是正则语言,也即能用正则表达式来描述。
好奇,这个用正则表达式怎么写呢?貌似有点复杂,书里没给解答。
正则表达式
5 条回复
•
1970-01-01 08:00:00 +08:00
1
Channing
2013-01-01 15:27:10 +08:00
3
ω中01和10作为子串出现的次数相同
等价于ω开头和结尾数字相同
over
2
xiaopenyou
OP
2013-01-01 16:55:17 +08:00
@
Channing
聪明,谢谢。
3
sivacohan
2013-01-01 17:41:26 +08:00 via Android
@
channing
@
xiaopenyou
1012 ?
4
Channing
2013-01-01 18:18:45 +08:00
@
sivacohan
01串
5
zhangxiao
2013-01-06 02:53:58 +08:00
@
sivacohan
没有别的意思... 就是笑了 :)
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
902 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 23ms ·
UTC 22:13
·
PVG 06:13
·
LAX 15:13
·
JFK 18:13
Developed with
CodeLauncher
♥ Do have faith in what you're doing.