✦ LIBER ✦

Decision problems for convex languages

✍ Scribed by Janusz Brzozowski; Jeffrey Shallit; Zhi Xu

Book ID: 113641942
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 426 KB
Volume: 209
Category: Article
ISSN: 0890-5401
DOI: 10.1016/j.ic.2010.11.009

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ambiguity and decision problems for loca

Ambiguity and decision problems for local adjunct languages

✍ Johnson Murdoch Hart 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 678 KB

Some of the formal properties of the local adjunct languages of Joshi, Kosaraju, and Yamada are developed. This class of languages is a proper subclass of the contextfree languages and is related to the star languages. The first result is that a bounded context-free language is a local adjunct langu

Decision problems concerning thinness an

Decision problems concerning thinness and slenderness of formal languages

✍ Juha Honkala 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 116 KB

Nondominated decisions and cone convexit

Nondominated decisions and cone convexity in dynamic multicriteria decision problems

✍ P. L. Yu; G. Leitmann 📂 Article 📅 1974 🏛 Springer 🌐 English ⚖ 622 KB

Linear decision trees are too weak for c

Linear decision trees are too weak for convex hull problem

✍ Jerzy W. Jaromczyk 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 515 KB

A context-free language decision problem

✍ B. Litow 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 264 KB

A note on Parikh maps, abstract language

A note on Parikh maps, abstract languages, and decision problems

✍ Alfred E. Borm; Louis E. Rosier 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 627 KB