Turing machines with one-sided advice and the acceptance of the co-RE languages

DSpace/Manakin Repository

Turing machines with one-sided advice and the acceptance of the co-RE languages
 
van Leeuwen, Jan; Wiedermann, Jiří
(2014) Technical Report Series, volume UU-CS-2014-003, issue UU-CS-2014-003
(Report)
Abstract
We resolve an old problem, namely to design a ‘natural’ machine model for accepting the complements of recursively enumerable languages.
Download/Full Text
Open Access version via Utrecht University Repository Publisher version
 
ISSN: 0924-3275
Publisher: UU BETA ICS Departement Informatica, UU Beta ICS Departement Informatica
 
 
See more statistics about this item