嵌套堆栈自动机

维基百科,自由的百科全书
跳转至: 导航搜索

自动机理论中,嵌套堆栈自动机是可以利用持有作为附加栈的数据的有限自动机[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.