We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Logic

Title: There is no maximal decidable expansion of the $\langle \mathbb{N} ,\{ < \} \rangle$ structure

Abstract: We are going to prove that if the theory of a structure $\mathcal M=\langle \mathbb{N}, \Sigma \rangle$ is decidable and the standard order $<$ on natural numbers $\mathbb{N}$ is definable in $\mathcal M$, then there is a nontrivial decidable expansion of $\mathcal M$
Comments: removed the definition of a node rank, the notion of the rank is referenced to the previous article
Subjects: Logic (math.LO)
Cite as: arXiv:1911.09059 [math.LO]
  (or arXiv:1911.09059v2 [math.LO] for this version)

Submission history

From: Sergei F Soprunov [view email]
[v1] Wed, 20 Nov 2019 17:43:52 GMT (11kb)
[v2] Tue, 24 Dec 2019 07:39:06 GMT (11kb)
[v3] Tue, 29 Nov 2022 11:00:16 GMT (0kb,I)

Link back to: arXiv, form interface, contact.