Borel* Sets in the Generalized Baire Space and Infinitary Languages

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKapitelVetenskapligPeer review

Sammanfattning

We start by giving a survey to the theory of Borel∗(κ) sets in the generalized Baire space Baire(κ)=κκ. In particular we look at the relation of this complexity class to other complexity classes which we denote by Borel(κ), Δ11(κ) and Σ11(κ) and the connections between Borel∗(κ) sets and the infinitely deep language Mκ+κ. In the end of the paper we will prove the consistency of Borel∗(κ)≠Σ11(κ).
Originalspråkengelska
Titel på värdpublikationJaakko Hintikka on Knowledge and Game-Theoretical Semantics
RedaktörerHans van Ditmarsch, Gabriel Sandu
Antal sidor18
Volym12
FörlagSpringer, Cham
Utgivningsdatum2018
Sidor395-412
ISBN (tryckt)978-3-319-62863-9
ISBN (elektroniskt)978-3-319-62864-6
DOI
StatusPublicerad - 2018
MoE-publikationstypA3 Del av bok eller annan forskningsbok

Publikationsserier

NamnOutstanding Contributions to Logic
Volym12
ISSN (tryckt)2211-2758
ISSN (elektroniskt)2211-2766

Vetenskapsgrenar

  • 111 Matematik

Citera det här