✦ LIBER ✦

Probabilistic Length-Reducing Two-Pushdown Automata

✍ Scribed by Tomasz Jurdziński

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On probabilistic pushdown automata

✍ Juraj Hromkovič; Georg Schnitger 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 230 KB

Two decidability results for determinist

✍ Matti Linna 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 1013 KB

A note on two-way nondeterministic pushd

✍ Wojciech Rytter 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 623 KB

A simulation result for two-way pushdown

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

Notes on looping deterministic two-way p

✍ M. Ladermann; H. Petersen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 444 KB

Yield-languages of two-way pushdown tree

✍ Kai Salomaa 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 476 KB