文献

J-GLOBAL ID：200902251095988509   整理番号：04A0345304

サブリニア空間をもつ一方向オルタネーティングプッシュダウンオートマトンに関する所見

Some Observations on One-way Alternating Pushdown Automata with Sublinear Space

著者 (3件)： XU J (Ocean Univ. China, Qingdao, CHN) ,  YOSHINAGA T (Tokuyama Coll. of Technol., Tokuyama-shi, JPN) ,  INOUE K (Yamaguchi Univ., Ube-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E87-A  号： 5  ページ： 1012-1019  発行年： 2004年05月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 1APDA(一方向オルタネーティングプッシュダウンオートマト...

シソーラス用語： *プッシュダウンオートマトン ,...
準シソーラス用語： アクセプタンス ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0345304&from=J-GLOBAL&jstjournalNo=F0699C") }}

分類 (1件)： オートマトン理論  (JB04000O)

引用文献 (12件)：

• CHANDRA, A. K. Alternation. J. ACM. 1981, 28, 1, 114-133
• CHANG, J. H. Some observations concerning alternating Turing machines using small space. Inf. Process. Lett. 1987, 25, 1-9
• GABARRO, J. Pushdown space complexity and related full-A.F.L.s. Lect. Notes Comput. Sci. 1984, 166, 250-259
• INOUE, K. A note on alternating on-line Turing machines with only universal states. IEICE Trans. 1983, E66, 6, 395-396
• ITO, A. A note on alternating Turing machines using small space. IEICE Trans. 1987, E70, 10, 990-996

タイトルに関連する用語 (3件)： サブ ,  リニア ,  所見