Dot-depth, monadic quantifier alternation, and first-order closure over grids and pictures (Q5958302)
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 1715303
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Dot-depth, monadic quantifier alternation, and first-order closure over grids and pictures |
scientific article; zbMATH DE number 1715303 |
Statements
Dot-depth, monadic quantifier alternation, and first-order closure over grids and pictures (English)
0 references
3 March 2002
0 references
monadic second-order logic
0 references
starfree word languages
0 references
starfree picture language
0 references
0 references
0.8088722229003906
0 references
0.7901553511619568
0 references
0.788232684135437
0 references
