Journal of Logic and Computation Advance Access originally published online on July 25, 2006
Journal of Logic and Computation 2006 16(4):405-422; doi:10.1093/logcom/exl001
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Original Articles |
Proof Theory for Casari's Comparative Logics
University of Technology, Vienna, Austria
E-mail: metcalfe{at}logic.at
Comparative logics were introduced by Casari in the 1980s to treat aspects of comparative reasoning occurring in natural language. In this article Gentzen systems are defined for these logics by means of a special mix rule that combines calculi for various substructural logics with a hypersequent calculus for Meyer and Slaney's Abelian logic. Cut-elimination is established for all these systems, and as a consequence, a positive answer is given to an open problem on the decidability of the basic comparative logic.
Keywords: Comparative logics; substructural logics; Abelian logic; sequents; hypersequents