嵌套堆棧自動機
在自動機理論中,嵌套堆棧自動機是可以利用持有作為附加棧的數據的棧的有限自動機。[1] 嵌套堆棧自動機除了壓入和彈出外還可以讀它的棧。嵌套堆棧自動機有能力識別附標語言。[2]
參見
引用
- ^ Aho, Alfred. Nested stack automata. Journal of the ACM. 1969, 16 (3): 383–406. ISSN 0004-5411.[失效連結]
- ^ Partee, Barbara; Alice ter Meulen, and Robert E. Wall. Mathematical Methods in Linguistics. Kluwer Academic Publishers. 1990: 536–542. ISBN 978-90-277-2245-4.
![]() | 這是一篇與邏輯學相關的小作品。您可以透過編輯或修訂擴充其內容。 |
|