Art

J-GLOBAL ID：200902229997543997   Reference number：05A0881599

Quantum versus Classical Pushdown Automata in Exact Computation

正確な計算における量子および古典的プッシュダウンオートマトンの比較

Author (4)： MURAKAMI Yumiko (Nara Inst. of Sci. and Technol.) ,  NAKANISHI Masaki (Nara Inst. of Sci. and Technol.) ,  YAMASHITA Shigeru (Nara Inst. of Sci. and Technol.) ,  WATANABE Katsumasa (Nara Inst. of Sci. and Technol.)
Material： 情報処理学会論文誌  (IPSJ Journal)
Volume： 46  Issue： 10  Page： 2471-2480  Publication year： Oct. 15, 2005 
JST Material Number： Z0778A  ISSN： 0387-5806  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *pushdown automaton ,...
Semi thesaurus term： language recogniton ,...

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

JST classification (2)： Automaton theory  (JB04000O) ,  Quantum theory in general  (BA06010C)

Reference (17)：

• KONDACS, A. On the power of quantum finite state automata. Proc. FOCS'97. 1997, 66-75
• AMBAINIS, A. 1-way quantum finite automata : strengths, weaknesses and generalizations. Proc. FOCS'98. 1998, 332-341
• KRAVTSEV, M. Quantum Finite One-Counter Automata. Proc. SOFSEM 1999. 1999, 431-441
• BONNER, R. F. Quantum versus probabilistic one-way finite automata with counter. Proc. SOFSEM 2001. 2001, 181-191
• YAMASAKI, T. One-way probabilistic reversible and quantum one-counter automata. Theoretical Computer Science. 2002, 289, 2, 963-976

Terms in the title (3)： 計算 ,  量子 ,  プッシュダウンオートマトン