摘要: (一)下推自动机简介(Pushdown Automation) 下推自动机﹙PDA﹚是自动机理论中定义的一种抽象的计算模型。下推自动机比有限状态自动机复杂:除了有限状态组成部分外,还包括一个长度不受限制的栈;下推自动机的状态迁移不但要参考有限状态部分,也要参照栈当前的状态;状态迁移不但包括有限状态的 阅读全文
posted @ 2018-02-01 15:55 李华丽 阅读(1397) 评论(0) 推荐(0) 编辑
AmazingCounters.com