Conjunctive-binding first-order logic positive-properties conjecture
Conjunctive-binding first-order logic positive-properties conjecture
Let denote the conjunctive-binding fragment of first-order logic, whose binding-form grammar permits conjunctions but not disjunctions. Its satisfiability problem asks whether a sentence has a model, and the finite-model property means that every satisfiable sentence has a finite model.
Conjunctive-binding positive-properties conjecture. The fragment enjoys the finite-model property and has a decidable satisfiability problem.
This is proposed as the positive counterpart to the negative properties of the unrestricted binding fragment and as an analogue of the corresponding established properties of the one-binding fragment. The source gives no resolution.
Sources & referencesView supporting material
Primary source
Fabio Mogavero and Giuseppe Perelli, “On the Remarkable Features of Binding Forms”, arXiv:1404.1531 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.