Going Higher in First-Order Quantifier Alternation Hierarchies on Words (Q5244385): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q128243317, #quickstatements; #temporary_batch_1723663638014 |
||
| (One intermediate revision by one other user not shown) | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1707.05696 / rank | |||
Normal rank | |||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q128243317 / rank | |||
Normal rank | |||
Latest revision as of 21:03, 14 August 2024
scientific article; zbMATH DE number 7134395
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Going Higher in First-Order Quantifier Alternation Hierarchies on Words |
scientific article; zbMATH DE number 7134395 |
Statements
Going Higher in First-Order Quantifier Alternation Hierarchies on Words (English)
0 references
21 November 2019
0 references
first-order logic
0 references
Straubing-Thérien hierarchy
0 references
decidable characterization
0 references
dot-depth hierarchy
0 references
logical hierarchies
0 references
membership problem
0 references
quantifier alternation
0 references
regular languages
0 references
separation problem
0 references
