Cargando…
On Interpretability Between Some Weak Essentially Undecidable Theories
We introduce two essentially undecidable first-order theories [Formula: see text] and [Formula: see text]. The intended model for the theories is a term model. We prove that [Formula: see text] is mutually interpretable with Robinson’s [Formula: see text]. Moreover, we prove that Robinson’s [Formula...
Autores principales: | Kristiansen, Lars, Murwanashyaka, Juvenal |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7309488/ http://dx.doi.org/10.1007/978-3-030-51466-2_6 |
Ejemplares similares
-
Undecided /
por: Robin, Sid, 1912-1986
Publicado: (2010) -
Undecidability in quantum thermalization
por: Shiraishi, Naoto, et al.
Publicado: (2021) -
Borel liftings of Borel sets: some decidable and undecidable statements
por: Debs, Gabriel, et al.
Publicado: (2007) -
Randomness and undecidability in physics
por: Svozil, Karl
Publicado: (1994) -
Decisions among the Undecided: Implicit Attitudes Predict Future Voting Behavior of Undecided Voters
por: Lundberg, Kristjen B., et al.
Publicado: (2014)