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
Workspaces
Network
Opportunities
Account
Researcher profile
Juvenal Murwanashyaka contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph 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.