The Logical Strength of Büchi's Decidability Theorem (Q5278425)
From MaRDI portal
scientific article; zbMATH DE number 6748885
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Logical Strength of Büchi's Decidability Theorem |
scientific article; zbMATH DE number 6748885 |
Statements
19 July 2017
0 references
nondeterministic automata
0 references
monadic second-order logic
0 references
Büchi's theorem
0 references
additive Ramsey theorem
0 references
reverse mathematics
0 references
The Logical Strength of Büchi's Decidability Theorem (English)
0 references
