Dot-depth, monadic quantifier alternation, and first-order closure over grids and pictures (Q5958302)
From MaRDI portal
scientific article; zbMATH DE number 1715303
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
