感觉只是一个基于token,一个基于字符,算法思想没有区别啊
这两个东西差远了,无论是算法还是思想。
有限状态自动机分DFA和NFA两种,它们的表达能力是一样的,对应正则文法。递归下降对应上下文无关文法,加点Ad hoc hack还可以搞出一些上下文相关文法来。
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
暂无简介
文章 0 评论 0
接受
发布评论
评论(1)
这两个东西差远了,无论是算法还是思想。
有限状态自动机分DFA和NFA两种,它们的表达能力是一样的,对应正则文法。
递归下降对应上下文无关文法,加点Ad hoc hack还可以搞出一些上下文相关文法来。