✦ LIBER ✦

On slender 0L languages

✍ Scribed by T.Y. Nishida; A. Salomaa

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 95 KB
Volume: 233
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00111-5

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Slender 0L languages

✍ Taishin Y. Nishida; Arto Salomaa 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 1012 KB

Thin and slender languages

✍ Gheorghe Pǎun; Arto Salomaa 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 832 KB

On Parikh Slender Languages and Power Se

On Parikh Slender Languages and Power Series

✍ Juha Honkala 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 266 KB

We define and study Parikh slender languages and power series. A language is Parikh slender if the number of words in the language with the same Parikh vector is bounded from above. As an application we get a new method for ambiguity proofs of context-free languages and a new proof of an earlier res

Closure properties of slender languages

✍ Gheorghe Paŭn; Arto Salomaa 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 576 KB

On a conjecture about slender context-fr

On a conjecture about slender context-free languages

✍ Lucian Ilie 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 450 KB

Periodic D0L languages

✍ Tom Head; Barbara Lando 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 409 KB