Universität Siegen, Theoretische Informatik, Fachbereich 6, Germany; firstname.lastname@example.org.
Novosibirsk State Pedagogical University Chair of Informatics and Discrete Mathematics, Russia; email@example.com .
We describe Wadge degrees of ω-languages recognizable by deterministic Turing machines. In particular, it is shown that the ordinal corresponding to these degrees is ξω where ξ = ω1 CK is the first non-recursive ordinal known as the Church–Kleene ordinal. This answers a question raised in .
(Received July 2002)
(Accepted April 2003)
(Online publication November 15 2003)
Mathematics Subject Classification: