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

From MaRDI portal





scientific article; zbMATH DE number 2157545
Language Label Description Also known as
English
Expressive power of existential first-order sentences of Büchi's sequential calculus
scientific article; zbMATH DE number 2157545

    Statements

    Expressive power of existential first-order sentences of Büchi's sequential calculus (English)
    0 references
    18 April 2005
    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

    Identifiers

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