随笔分类 -  Automata

正则表达式不会数数，下推自动机只会数一个数
摘要：你能否使用 正则表达式 描述 匹配这种模式的字符串？ {0n1n | n>=0} ... 如果要匹配这种模式的字符串 {(0|1)m , count(0)=count(1) | m >= 0} pda也无能为力了。因为这里需要两个栈。 阅读全文
posted @ 2009-03-02 11:02 ta.ta 阅读(535) 评论(0) 推荐(0)