✦ LIBER ✦

On complements of unary L languages

✍ Scribed by Torleiv Kløve

Book ID: 103161088
Publisher: Elsevier Science
Year: 1978
Tongue: English
Weight: 445 KB
Volume: 16
Category: Article
ISSN: 0022-0000
DOI: 10.1016/0022-0000(78)90050-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Pairs of Complementary Unary Languages w

Pairs of Complementary Unary Languages with

✍ Viliam Geffert; Giovanni Pighizzini 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 573 KB

On complements of some bounded context-s

On complements of some bounded context-sensitive languages

✍ Sorin Istrail 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 272 KB

A Special Case of a Unary Regular Langua

A Special Case of a Unary Regular Language Containment

✍ B. Litow 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 165 KB

On 0L-Languages

✍ G. Rozenberg; P.G. Doucet 📂 Article 📅 1971 🏛 Elsevier Science ⚖ 742 KB

Decidability of the unification problem

Decidability of the unification problem for second-order languages with unary functional symbols

✍ A. P. Zhezherun 📂 Article 📅 1980 🏛 Springer US 🌐 English ⚖ 745 KB

On slender 0L languages

✍ T.Y. Nishida; A. Salomaa 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 95 KB

We give a complete proof of Theorem 3.1 in [2]. A pathological exception of Theorem 4.3 in [2] is exhibited and a condition to remove it is mentioned.