← All problems

Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable

51 years old · traced to

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.