这是一个创建于 4741 天前的主题，其中的信息可能已经有所发展或是发生改变。
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 PRO |
Select Language