2000 character limit reached
One Henkin Quantifier in the empty vocabulary suffices for undecidability
Published 21 Dec 2016 in math.LO | (1612.07154v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.