On logical hierarchies within \(\mathrm{FO}^{2}\)-definable languages (Q2904628)

From MaRDI portal





scientific article; zbMATH DE number 6066153
Language Label Description Also known as
English
On logical hierarchies within \(\mathrm{FO}^{2}\)-definable languages
scientific article; zbMATH DE number 6066153

    Statements

    0 references
    0 references
    15 August 2012
    0 references
    alternation hierarchy
    0 references
    two-variable fragment of first-order logic
    0 references
    rankers
    0 references
    On logical hierarchies within \(\mathrm{FO}^{2}\)-definable languages (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references