✦ LIBER ✦

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

✍ Scribed by Andreas Malcher; Carlo Mereghetti; Beatrice Palano

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time complexity of loop-free two-way pus

✍ Wojciech Rytter 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 216 KB

An effective simulation of deterministic

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

Tape complexity of languages which are r

✍ A. S. Barashko 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 525 KB