下推自动机的栈是干什么用的

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 00:22:40
下推自动机的栈是干什么用的

下推自动机的栈是干什么用的
下推自动机的栈是干什么用的

下推自动机的栈是干什么用的
下推自动机﹙PDA﹚是自动机理论中定义的一种抽象的计算模型.下推自动机比有限状态自动机复杂:除了有限状态组成部分外,还包括一个长度不受限制的栈;下推自动机的状态迁移不但要参考有限状态部分,也要参照栈当前的状态;状态迁移不但包括有限状态的变迁,还包括一个栈的出栈或入栈过程.

拉机器主体的 很关键