Presburgerness of predicates regular in two number systems (Q1259594): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Weak Second‐Order Arithmetic and Finite Automata / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On the base-dependence of sets of numbers recognizable by finite automata / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Semigroups, Presburger formulas, and languages / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Decision problems for multiple successor arithmetics / rank | |||
Normal rank | |||
Revision as of 01:38, 13 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Presburgerness of predicates regular in two number systems |
scientific article |
Statements
Presburgerness of predicates regular in two number systems (English)
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
