✦ LIBER ✦

More about the “geography” of context-free languages

✍ Scribed by J. Beauquier; J. Berstel

Book ID: 114037577
Publisher: Elsevier Science
Year: 1981
Weight: 728 KB
Volume: 49
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(81)90456-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Remarks about Commutative Context-Free L

Remarks about Commutative Context-Free Languages

✍ Juha Kortelainen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 205 KB

We prove that the complement of a commutative language L is context-free if the Parikh-map of L is a proper linear set. Some sharpenings to results considering the Fliess conjecture on commutative contextfree languages are given. A conjecture concerning commutative star languages is disproved by a c

Failure of a conjecture about context fr

Failure of a conjecture about context free languages

✍ Joseph Ullian 📂 Article 📅 1966 🏛 Elsevier Science ⚖ 230 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

An analog of a theorem about context-fre

An analog of a theorem about context-free languages

✍ Barron Brainerd 📂 Article 📅 1967 🏛 Elsevier Science ⚖ 270 KB

Some concepts for languages more powerfu

Some concepts for languages more powerful than context-free

✍ E. Bergmann; R. Franck 📂 Article 📅 1972 🏛 Springer Vienna 🌐 English ⚖ 744 KB

Independence results about context-free

Independence results about context-free languages and lower bounds

✍ Juris Hartmanis 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 575 KB