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.
Discover
Research tools
Network
Opportunities
Account
Source author record
Juvenal Murwanashyaka appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
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.
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.