V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
xiaopenyou
V2EX  ›  程序员

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

  •  
  •   xiaopenyou · 2013-01-01 14:31:34 +08:00 · 2889 次点击
    这是一个创建于 4329 天前的主题,其中的信息可能已经有所发展或是发生改变。
    P46页:D = { ω | ω中01和10作为子串出现的次数相同 }
    例如,101含一个01与一个10,因此101 ∈ D。而1010含两个10与一个01,因此 1010 ∉ D。

    书里说D看似不是,但其实是正则语言,也即能用正则表达式来描述。
    好奇,这个用正则表达式怎么写呢?貌似有点复杂,书里没给解答。
    5 条回复    1970-01-01 08:00:00 +08:00
    Channing
        1
    Channing  
       2013-01-01 15:27:10 +08:00   ❤️ 3
    ω中01和10作为子串出现的次数相同
    等价于ω开头和结尾数字相同
    over
    xiaopenyou
        2
    xiaopenyou  
    OP
       2013-01-01 16:55:17 +08:00
    @Channing 聪明,谢谢。
    sivacohan
        3
    sivacohan  
       2013-01-01 17:41:26 +08:00 via Android
    Channing
        4
    Channing  
       2013-01-01 18:18:45 +08:00
    @sivacohan
    01串
    zhangxiao
        5
    zhangxiao  
       2013-01-06 02:53:58 +08:00
    @sivacohan 没有别的意思... 就是笑了 :)
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2837 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 02:05 · PVG 10:05 · LAX 18:05 · JFK 21:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.