Representing recursively enumerable languages by iterated deletion
From MaRDI portal
Publication:1826643
DOI10.1016/j.tcs.2004.01.002zbMath1072.68055MaRDI QIDQ1826643
Alexander Okhotin, Michael Domaratzki
Publication date: 6 August 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.01.002
68Q45: Formal languages and automata
Cites Work