On the monadic second-order transduction hierarchy (Q3575301)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5761680
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the monadic second-order transduction hierarchy |
scientific article; zbMATH DE number 5761680 |
Statements
On the Monadic Second-Order Transduction Hierarchy (English)
0 references
27 July 2010
0 references
monadic second-order logic
0 references
guarded second-order logic
0 references
transductions
0 references
hypergraphs
0 references
finite relational structures
0 references
incidence structures
0 references
trees
0 references
0.7333825826644897
0 references
0.7324751615524292
0 references
0.7302746772766113
0 references