首页 > 递归下降法和有限状态自动机有什么区别?

递归下降法和有限状态自动机有什么区别?

感觉只是一个基于token,一个基于字符,算法思想没有区别啊


这两个东西差远了,无论是算法还是思想。

有限状态自动机分DFA和NFA两种,它们的表达能力是一样的,对应正则文法。
递归下降对应上下文无关文法,加点Ad hoc hack还可以搞出一些上下文相关文法来。

【热门文章】
【热门文章】