Art

J-GLOBAL ID：200902251095988509   Reference number：04A0345304

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

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

Author (3)： XU J (Ocean Univ. China, Qingdao, CHN) ,  YOSHINAGA T (Tokuyama Coll. of Technol., Tokuyama-shi, JPN) ,  INOUE K (Yamaguchi Univ., Ube-shi, JPN)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Fundam Electron Commun Comput Sci (Inst Electron Inf Commun Eng))
Volume： E87-A  Issue： 5  Page： 1012-1019  Publication year： May. 01, 2004 
JST Material Number： F0699C  ISSN： 0916-8508  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *pushdown automaton ,...
Semi thesaurus term： acceptance ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0345304&from=J-GLOBAL&jstjournalNo=F0699C") }}

JST classification (1)： Automaton theory  (JB04000O)

Reference (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

Terms in the title (3)： サブ ,  リニア ,  所見