On the emptiness of the intersection of two DOS languages problem

DOI10.1016/0020-0190(80)90145-3zbMath0467.68069OpenAlexW1987735320MaRDI QIDQ1155962

Grzegorz Rozenberg, Andrzej Ehrenfeucht

Publication date: 1980

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(80)90145-3

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

The undecidability of a word problem: On a conjecture of Strong, Maggiolo-Schettini and Rosen ⋮ Unnamed Item ⋮ Representation theorems using DOS languages ⋮ On DOS languages and DOS mappings

Cites Work

• Unnamed Item
• Unnamed Item
• Simplifications of homomorphisms
• The word problem

This page was built for publication: On the emptiness of the intersection of two DOS languages problem