✦ LIBER ✦

A remark on tally languages and complexity classes

✍ Scribed by Ronald V. Book

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tally languages and complexity classes

✍ Ronald V. Book 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 383 KB

Separating complexity classes with tally

✍ Lane A. Hemachandra; Roy S. Rubinstein 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 712 KB

A note on context free languages, comple

✍ F. D. Lewis 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 311 KB

Complexity classes without machines: On

✍ Juris Hartmanis; Lane A. Hemachandra 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 1012 KB

A Remark on Infinitary Languages

✍ Jörg Flum 📂 Article 📅 1971 🏛 Association for Symbolic Logic 🌐 English ⚖ 241 KB

A Note on Tape-Bounded Complexity Classe

✍ Sudborough, I. H. 📂 Article 📅 1975 🏛 Association for Computing Machinery 🌐 English ⚖ 133 KB