Subclasses of presburger arithmetic and the weak EXP hierarchy (Q4635632)
From MaRDI portal
scientific article; zbMATH DE number 6863105
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subclasses of presburger arithmetic and the weak EXP hierarchy |
scientific article; zbMATH DE number 6863105 |
Statements
Subclasses of presburger arithmetic and the weak EXP hierarchy (English)
0 references
23 April 2018
0 references
Presburger arithmetic
0 references
bounded quantifier alternation
0 references
context-free commutative grammars
0 references
ultimately periodic sets
0 references
weak EXP hierarchy
0 references
