✦ LIBER ✦

Deep pushdown automata

✍ Scribed by Alexander Meduna

Book ID: 105930840
Publisher: Springer-Verlag
Year: 2006
Tongue: English
Weight: 235 KB
Volume: 42
Category: Article
ISSN: 0001-5903
DOI: 10.1007/s00236-006-0005-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quantum Pushdown Automata

✍ Daowen Qiu 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 77 KB

Controlled pushdown automata

✍ Oscar H. Ibarra 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 1009 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

Pushdown automata on arrays

✍ Anupam Shah 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 907 KB