The monadic theory of order
From MaRDI portal
Publication:6434947
DOI10.2307/1971037arXiv2305.00968WikidataQ105487999 ScholiaQ105487999MaRDI QIDQ6434947
Author name not available (Why is that?)
Publication date: 1 May 2023
Abstract: We deal with the monadic (second-order) theory of order. We prove all known results in a unified way, show a general way of reduction, prove more results and show the limitation on extending them. We prove (CH) that the monadic theory of the real order is undecidable. Our methods are model-theoretic, and we do not use automaton theory. This is a slightly corrected version of a very old work.
No records found.
This page was built for publication: The monadic theory of order
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6434947)