Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable
Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable? Shelah (1990)
Background
These questions appear in Shelah’s 1990 notes on the complexity of monadic logic for linear orders. The notes place them in a broader program investigating how much second-order logic can be interpreted within monadic theories, and how the set-theoretic universe affects such interpretations. Shelah (1990)
References
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.