✦ LIBER ✦

Pushdown automata with complementary registers

✍ Scribed by V. Yu. Meitus

Book ID: 105058902
Publisher: Springer US
Year: 1973
Tongue: English
Weight: 877 KB
Volume: 6
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01072800

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Pushdown automata with auxiliary registe

Pushdown automata with auxiliary registers and the translation problem

✍ V. Yu. Meitus 📂 Article 📅 1971 🏛 Springer US 🌐 English ⚖ 186 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

Descriptional complexity of two-way push

Descriptional complexity of two-way pushdown automata with restricted head reversals

✍ Andreas Malcher; Carlo Mereghetti; Beatrice Palano 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 321 KB

On reversal-bounded counter machines and

On reversal-bounded counter machines and on pushdown automata with a bound on the size of the pushdown store

✍ Pavol Duris; Zvi Galil 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 482 KB

An effective simulation of deterministic

An effective simulation of deterministic pushdown automata with many two-way and one-way heads

✍ Wojciech Rytter 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 376 KB

A Note on Non-Closure Property of Sublog

A Note on Non-Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States

✍ Jian-Liang Xu; Yun-Xia Liu; Tsunehiro Yoshinaga 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 272 KB