Theoretical Computer Science · 2003 · 59 citations · 7 references
Natural SciencesMathematicsAlgebraLogicSet TheoryAxiomatic Set TheoryFirst-order LogicNumber-theoretic AlgorithmsPredicate LogicDefinabilityDefinability TheoryTheories Of Arithmetic
7
Weak Second‐Order Arithmetic and Finite Automata
J Büchi · Mathematical logic quarterly · 1960 · 819 citations
Presburgerness of predicates regular in two number systems
A. L. Semenov · Siberian Mathematical Journal · 1977 · 68 citations
Humanities, Mathematics, Logic +6