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