✦ LIBER ✦

Failure of a conjecture about context free languages

✍ Scribed by Joseph Ullian

Book ID: 114036544
Publisher: Elsevier Science
Year: 1966
Weight: 230 KB
Volume: 9
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(66)90101-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a conjecture about slender context-fr

On a conjecture about slender context-free languages

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

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

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

More about the “geography” of context-fr

More about the “geography” of context-free languages

✍ J. Beauquier; J. Berstel 📂 Article 📅 1981 🏛 Elsevier Science ⚖ 728 KB

Independence results about context-free

Independence results about context-free languages and lower bounds

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

Bracketed context-free languages

✍ Seymour Ginsburg; Michael A. Harrison 📂 Article 📅 1967 🏛 Elsevier Science 🌐 English ⚖ 1012 KB

A bracketed grammar is a context-free grammar in which indexed brackets are inserted around the right-hand sides of the rules. The language generated by a bracketed grammar is a bracketed language. An algebraic condition is given for one bracketed language to be a subset of another. The intersection