✦ LIBER ✦

A note on the succinctness of descriptions of deterministic languages

✍ Scribed by Leslie G. Valiant

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Succinctness of Different Represe

✍ Hartmanis, J. 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 866 KB

On the recursion-theoretic complexity of

✍ Louise Hay 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 287 KB

A note on succinct representations of gr

✍ Christos H. Papadimitriou; Mihalis Yannakakis 📂 Article 📅 1986 🏛 Elsevier Science ⚖ 262 KB

A note on algebras of languages

✍ Claudio Marini; Giulia Simi; Andrea Sorbi; Marianna Sorrentino 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 230 KB

On the Tape Complexity of Deterministic

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

A note on morphic characterization of la

✍ Juhani Karhumäki; Matti Linna 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 235 KB