文献

J-GLOBAL ID：201602013569084026   整理番号：70A0259122

ネステッドスタックオートマトン

Nested stack automata.

著者 (1件)： AHO A V
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 16  号： 3  ページ： 383-406  発行年： 1969年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネステッドスタックオートマトン(nsa)はリスト構造の記憶装置を一個もち,その記憶装置の任意の場所をアクセスし(この構造をスタックという),さらにスタックを任意の深さに埋込んだり,ネストしたりできる。この記憶構造は一回の動作ごとに四通りの仕方で変更される。nsaはスタックオートマトンなどを特別な場合として含む。一方向非決定性nsaによって受理される言語(nsa言語)のクラスはインデクス言語のクラスと一致すること,さらにnsa言語の閉包的性質を与えている;写図2参20

シソーラス用語： オートマトン ,  形式言語 ,  数理言語学
準シソーラス用語： オートマトン(ネステッドスタックオートマトン) ,  ネステッドスタックオートマトン