✦ LIBER ✦

Reversible pushdown automata

✍ Scribed by Martin Kutrib; Andreas Malcher

Book ID: 119292522
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 262 KB
Volume: 78
Category: Article
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2011.12.004

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

Quantum Pushdown Automata

✍ Daowen Qiu 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 77 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

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