The Structure of Paradoxes in a Logic of Sentential Operators

Abstract

Any language L of classical logic, of first- or higher-order, is expanded with sentential quantifiers and operators. The resulting language L+, capable of self-reference without arithmetic or syntax encoding, can serve as its own metalanguage. The syntax of L+ is represented by directed graphs, and its semantics, which coincides with the classi- cal one on L, uses the graph-theoretic concepts of kernels and semikernels. Kernels provide an explosive semantics, while semikernels generalize this to situations where paradoxes do not lead to explosion, thus distinguishing them from contradictions. Paradoxes arise only at the metalevel due to specific interpretations of the operators, but they can be avoided: L+ can express paradoxes but remains free from them. For an expansion L+ of any FOL language L, with the non-explosive semantics, a complete reasoning system is obtained by extending Gentzen’s classical sequent calculus with two rules for the sentential quantifiers. Adding (cut) yields a complete system for the explosive semantics. The novel semantics and self-referential capabilities seem promising for a further extension of classical logic towards one capable also of con- sistently expressing its own syntax and truth theory.