×

zbMATH — the first resource for mathematics

A morphic representation of complements of recursively enumerable sets. (English) Zbl 0491.68078

MSC:
68Q45 Formal languages and automata
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
03D10 Turing machines and related notions
03D25 Recursively (computably) enumerable sets and degrees
PDF BibTeX XML Cite
Full Text: DOI