Algebraic characterization of the alternation hierarchy in \(\mathrm{FO}^2[<]\) on finite words (Q2915709)

From MaRDI portal





scientific article; zbMATH DE number 6083562
Language Label Description Also known as
English
Algebraic characterization of the alternation hierarchy in \(\mathrm{FO}^2[<]\) on finite words
scientific article; zbMATH DE number 6083562

    Statements

    0 references
    18 September 2012
    0 references
    automata
    0 references
    finite model theory
    0 references
    Algebraic characterization of the alternation hierarchy in \(\mathrm{FO}^2[<]\) on finite words (English)
    0 references

    Identifiers