Wadge Degrees of Classes of omega-Regular k-Partitions

Victor Selivanov

We develop a theory of k-partitions of the set of infinite words recognizable by classes of finite automata. The theory enables to complete proofs of existing results about topolog…