Mini wiki
嵌入下推自动机
编辑
嵌入下推自动机或 EPDA 是分析
树-邻接文法
的
计算模型
。除了不再使用
堆栈
来存储符号之外,它类似于分析
上下文无关文法
的
下推自动机
。它有存储符号的重复堆栈组成的一个栈,这给予了 TAG 在上下文无关文法和
上下文有关文法
之间的复杂度,或者说是适度上下文有关文法的子集。
1