嵌入下推自動機

嵌入下推自動機或 EPDA 是分析樹 - 鄰接文法 ( TAG ) 的計算模型 。 除了不再使用堆棧來存儲符號之外 ， 它類似於分析上下文無關文法的下推自動機 。 它有存儲符號的重複堆棧組成的一個棧 ， 這給予了 TAG 在上下文無關文法和上下文有關文法之間的複雜度 ， 或者說是適度上下文有關文法的子集 。