跳至內容

嵌套堆棧自動機

維基百科,自由的百科全書

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

參見

[編輯]

引用

[編輯]
  1. ^ Aho, Alfred. Nested stack automata. Journal of the ACM. 1969, 16 (3): 383–406. ISSN 0004-5411. [失效連結]
  2. ^ 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.