Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
0 answers
249 views
+50

Is there a decidable theory of arithmetic with a non-collapsing quantifier hierarchy?

This question is very close to this old MSE question of mine, which is still unanswered. Is there an (ideally reasonably-natural!) expansion of the structure $(\mathbb{N};+)$ in a finite language ...
Noah Schweber's user avatar