Incompleteness Theorems, Large Cardinals, and Automata over Infinite Words (Q3449478)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Incompleteness Theorems, Large Cardinals, and Automata over Infinite Words
scientific article

    Statements

    Incompleteness Theorems, Large Cardinals, and Automata over Infinite Words (English)
    0 references
    4 November 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    automata and formal languages
    0 references
    logic in computer science
    0 references
    infinite words
    0 references
    1-counter Büchi automaton
    0 references
    2-tape Büchi automaton
    0 references
    models of set theory
    0 references
    incompleteness theorems
    0 references
    large cardinals
    0 references
    inaccessible cardinals
    0 references
    independence from the axiomatic system
    0 references
    ``\(\mathbf{ZFC}\) + there exist \(n\) inaccessible cardinals''
    0 references
    0 references
    0 references