On the emptiness of the intersection of two DOS languages problem
From MaRDI portal
Publication:1155962
DOI10.1016/0020-0190(80)90145-3zbMath0467.68069MaRDI QIDQ1155962
Andrzej Ehrenfeucht, Grzegorz Rozenberg
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
68Q45: Formal languages and automata
Related Items
On DOS languages and DOS mappings, The undecidability of a word problem: On a conjecture of Strong, Maggiolo-Schettini and Rosen, Representation theorems using DOS languages, Unnamed Item
Cites Work