✦ LIBER ✦

Quantum Pushdown Automata

✍ Scribed by Daowen Qiu

Book ID: 110403084
Publisher: Springer
Year: 2002
Tongue: English
Weight: 77 KB
Volume: 41
Category: Article
ISSN: 0020-7748
DOI: 10.1023/a:1021031915281

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Automata theory based on quantum logic:

Automata theory based on quantum logic: Reversibilities and pushdown automata

✍ Daowen Qiu 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 397 KB

Controlled pushdown automata

✍ Oscar H. Ibarra 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 1009 KB

Deep pushdown automata

✍ Alexander Meduna 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 235 KB

Reversible pushdown automata

✍ Martin Kutrib; Andreas Malcher 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 262 KB

On probabilistic pushdown automata

✍ Juraj Hromkovič; Georg Schnitger 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 230 KB

Pushdown automata with counters

✍ T. Kameda 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 576 KB

The computational power of 2-way pushdown acceptors with m(~> 1) additional counters (called mC-PDA) is investigated. It is shown that given any multitape Turing machine M that accepts within time T(n), where n is the input length, one can find a 3C-PDA M' such that M and M' accept the same set of i