Complete Axiomatizations of Fragments of Monadic Second-Order Logic on Finite Trees (Q4899112)
From MaRDI portal
scientific article; zbMATH DE number 6122240
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complete Axiomatizations of Fragments of Monadic Second-Order Logic on Finite Trees |
scientific article; zbMATH DE number 6122240 |
Statements
Complete Axiomatizations of Fragments of Monadic Second-Order Logic on Finite Trees (English)
0 references
7 January 2013
0 references
trees
0 references
axiomatization
0 references
completeness theorem
0 references
fragments of MSO
0 references
Henkin semantics
0 references
Ehrenfeucht-Fraïssé game
0 references
Feferman-Vaught theorem
0 references
