Axiomatization conjecture for Büchi arithmetic
Axiomatization conjecture for Büchi arithmetic
Let denote the first-order theory of Büchi arithmetic with the function , and let axioms – be the axioms and schemata described above, including the recursive definition of and the additional conditions on powers of .
Axiomatization conjecture. The axioms and schemata – axiomatize .
The preceding discussion explains that axioms – alone are insufficient: the additional conditions – all hold in the standard model but are not consequences of those earlier axioms. The conjecture asserts that adding them gives a complete axiomatization of Büchi arithmetic with base .
Sources & referencesView supporting material
Primary source
Alexander Zapryagaev, “On Non-Standard Models of Büchi Arithmetics”, arXiv:2312.13757 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.