✦ LIBER ✦

Controlled pushdown automata

✍ Scribed by Oscar H. Ibarra

Book ID: 107766345
Publisher: Elsevier Science
Year: 1973
Tongue: English
Weight: 1009 KB
Volume: 6
Category: Article
ISSN: 0020-0255
DOI: 10.1016/0020-0255(73)90047-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quantum Pushdown Automata

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

Pushdown automata on arrays

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