paper

One Henkin Quantifier in the empty vocabulary suffices for undecidability

arXiv:1612.07154

Abstract

We prove that there are single Henkin quantifiers such that first order logic augmented by one of these quantifiers is undecidable in the empty vocabulary. Examples of such quantifiers are given.

One Henkin Quantifier in the empty vocabulary suffices for undecidability · wovepaper