✦ LIBER ✦

On the emptiness of the intersection of two DOS languages problem

✍ Scribed by A. Ehrenfeucht; G. Rozenberg

Book ID: 113162270
Publisher: Elsevier Science
Year: 1980
Tongue: English
Weight: 390 KB
Volume: 10
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(80)90145-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The emptiness of intersection problem fo

The emptiness of intersection problem for languages of k-valued categorial grammars (classical and Lambek) is undecidable

✍ Annie Foret 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 465 KB

This paper is concerned with usual decidability questions on grammars for some classes of categorial grammars that arise in the field of learning categorial grammars. We prove that the emptiness of intersection of two langages is an undecidable problem for the following classes : k-valued classical

On the closure of pattern expressions la

On the closure of pattern expressions languages under intersection with regular languages

✍ Cezar Câmpeanu; Nicolae Santean 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 222 KB

On the intersection of the class of line

On the intersection of the class of linear context-free languages and the class of single-reset languages

✍ Klaus W. Wagner 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 318 KB

On the Intersections of Two Cubics

✍ Taylor, H. M. 📂 Article 📅 1897 🏛 Oxford University Press 🌐 English ⚖ 237 KB

On the emptiness of voids

✍ K.-H. Schmidt; P. Böhm; H. Elsässer 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 523 KB

On the intersection of two compact sets

✍ Norman Levine 📂 Article 📅 1968 🏛 Springer Milan 🌐 Italian ⚖ 250 KB