Presburgerness of predicates regular in two number systems (Q1259594)

From MaRDI portal





scientific article; zbMATH DE number 3637860
Language Label Description Also known as
English
Presburgerness of predicates regular in two number systems
scientific article; zbMATH DE number 3637860

    Statements

    Presburgerness of predicates regular in two number systems (English)
    0 references
    0 references
    1977
    0 references
    regular predicates
    0 references
    definability in first-order languages
    0 references
    monadic predicate
    0 references
    Presburger predicate
    0 references
    two number system
    0 references
    first-order arithmetic
    0 references
    finite automata
    0 references

    Identifiers

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