There are no minimal essentially undecidable Theories
We show that there is no theory that is minimal with respect to interpretability among recursively enumerable essentially undecidable theories.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We show that there is no theory that is minimal with respect to interpretability among recursively enumerable essentially undecidable theories.
We study first-order concatenation theory with bounded quantifiers. We give axiomatizations with interesting properties, and we prove some normal-form results. Finally, we prove a number of decidability and undecidability results.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.