Conditional Logic is Complete for Convexity in the Plane

Open Access
Authors
Publication date 06-2023
Journal Review of Symbolic Logic
Volume | Issue number 16 | 2
Pages (from-to) 529-552
Number of pages 24
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting the antecedent satisfy the consequent. Equivalently, a conditional is true if the antecedent is contained in the convex hull of the points that satisfy both the antecedent and consequent. Our result is then that every consistent formula without nested conditionals is satisfiable in a model based on a finite set of points in the plane. The proof relies on a result by Richter and Rogers showing that every finite abstract convex geometry can be represented by convex polygons in the plane.

Document type Article
Language English
Published at https://doi.org/10.1017/S1755020321000356
Downloads
Permalink to this page
Back