会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tata
博客园
首页
新随笔
联系
订阅
管理
2009年3月2日
正则表达式不会数数,下推自动机只会数一个数
摘要: 你能否使用 正则表达式 描述 匹配这种模式的字符串? {0n1n | n>=0} ... 如果要匹配这种模式的字符串 {(0|1)m , count(0)=count(1) | m >= 0} pda也无能为力了。因为这里需要两个栈。
阅读全文
posted @ 2009-03-02 11:02 ta.ta
阅读(530)
评论(0)
推荐(0)
公告