✦ LIBER ✦

Anti-commutative languages and n-codes

✍ Scribed by M. Ito; H. Jürgensen; H.J. Shyr; G. Thierrin

Book ID: 104184368
Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 333 KB
Volume: 24
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(92)90284-h

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On commutative context-free languages

✍ J. Beauquier; M. Blattner; M. Latteux 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 620 KB

Reflective star languages and codes

✍ C.M. Reis; G. Thierrin 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 445 KB

Finite DOL languages and codes

✍ Tom Head; John Wilkinson 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 524 KB

Commutative One-counter languages are re

Commutative One-counter languages are regular

✍ M. Latteux; G. Rozenberg 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 266 KB

Commutative closure of context-free lang

Commutative closure of context-free languages

✍ L. P. Lisovik 📂 Article 📅 1979 🏛 Springer US 🌐 English ⚖ 746 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