这是一个创建于 4363 天前的主题，其中的信息可能已经有所发展或是发生改变。
P46页：D = { ω | ω中01和10作为子串出现的次数相同 }
例如，101含一个01与一个10，因此101 ∈ D。而1010含两个10与一个01，因此 1010 ∉ D。
书里说D看似不是，但其实是正则语言，也即能用正则表达式来描述。
好奇，这个用正则表达式怎么写呢？貌似有点复杂，书里没给解答。
例如，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 @Channing 聪明，谢谢。
|
 |
3
sivacohan 2013-01-01 17:41:26 +08:00 via Android
|
Select Language