Expressive equivalence of least and inflationary fixed-point logic (Q1886320)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Expressive equivalence of least and inflationary fixed-point logic |
scientific article; zbMATH DE number 2116236
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Expressive equivalence of least and inflationary fixed-point logic |
scientific article; zbMATH DE number 2116236 |
Statements
Expressive equivalence of least and inflationary fixed-point logic (English)
0 references
18 November 2004
0 references
fixed-point logic
0 references
finite structures
0 references
expressive power
0 references
infinite structures
0 references
LFP-alternation hierarchy
0 references
IFP-nesting depth hierarchy
0 references
0.8228015899658203
0 references
0.8158366680145264
0 references
0.8012582063674927
0 references
0.7828627824783325
0 references
