嵌套堆棧自動機

在自動機理論中 ， 嵌套堆棧自動機是可以利用持有作爲附加棧的數據的棧的有限自動機 。 嵌套堆棧自動機除了壓入和彈出外還可以讀它的棧 。 嵌套堆棧自動機有能力識別附標語言 。