Complete axiomatizations of fragments of monadic second-order logic on finite trees (Q4899112)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Complete axiomatizations of fragments of monadic second-order logic on finite trees |
scientific article; zbMATH DE number 6122240
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9643315672874452
0 references
0.8235056400299072
0 references
0.801307201385498
0 references
0.7990582585334778
0 references
0.7959665656089783
0 references
