Quantifier Alternation in Two-Variable First-Order Logic with Successor Is Decidable (Q2957893)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quantifier Alternation in Two-Variable First-Order Logic with Successor Is Decidable
scientific article

    Statements

    0 references
    0 references
    30 January 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    automata theory
    0 references
    semigroups
    0 references
    regular languages
    0 references
    first-order logic
    0 references
    0 references
    0 references
    Quantifier Alternation in Two-Variable First-Order Logic with Successor Is Decidable (English)
    0 references