Expressive power of existential first-order sentences of Büchi's sequential calculus (Q1772275)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Expressive power of existential first-order sentences of Büchi's sequential calculus
scientific article

    Statements

    Expressive power of existential first-order sentences of Büchi's sequential calculus (English)
    0 references
    18 April 2005
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Automata
    0 references
    Semigroups
    0 references
    first-order theory of one successor
    0 references
    finite words
    0 references
    quantifier alternations
    0 references
    expressive power
    0 references
    0 references
    0 references