Displaying 41 – 60 of 176

Showing per page

The effective Borel hierarchy

M. Vanden Boom (2007)

Fundamenta Mathematicae

Let K be a subclass of Mod() which is closed under isomorphism. Vaught showed that K is Σ α (respectively, Π α ) in the Borel hierarchy iff K is axiomatized by an infinitary Σ α (respectively, Π α ) sentence. We prove a generalization of Vaught’s theorem for the effective Borel hierarchy, i.e. the Borel sets formed by union and complementation over c.e. sets. This result says that we can axiomatize an effective Σ α or effective Π α Borel set with a computable infinitary sentence of the same complexity. This result...

Currently displaying 41 – 60 of 176