Canonical signed calculi with multi-ary quantifiers

Abstract Canonical Gentzen-type calculi are a natural class of systems, which in addition to the standard axioms and structural rules have only logical rules introducing exactly one connective. There is a strong connection in such systems between a syntactic constructive criterion of coherence , the existence of a two-valued non-deterministic semantics for them and strong cut-elimination. In this paper we extend the theory of canonical systems to signed calculi with multi-ary quantifiers . We show that the extended criterion of coherence fully characterizes strong analytic cut-elimination in such calculi, and use finite non-deterministic matrices to provide modular semantics for every coherent canonical signed calculus.

[1]  Christian G. Fermüller,et al.  Dual systems of sequents and tableaux for many-valued logics , 1993, Bull. EATCS.

[2]  Jean Goubault-Larrecq,et al.  Normal Form Transformations , 2001, Handbook of Automated Reasoning.

[3]  D. Gabbay,et al.  Handbook of tableau methods , 1999 .

[4]  Christian G. Fermüller,et al.  Resolution-Based Theorem Proving for Manyvalued Logics , 1995, J. Symb. Comput..

[5]  Alan Robinson,et al.  The Inverse Method , 2001, Handbook of Automated Reasoning.

[6]  Anna Zamansky,et al.  Canonical Calculi with (n, k)-ary Quantifiers , 2008, Log. Methods Comput. Sci..

[7]  Arnon Avron,et al.  Canonical Propositional Gentzen-Type Systems , 2001, IJCAR.

[8]  Arnon Avron,et al.  Proof Systems for Logics Based on Non-deterministic Multiple-valued Structures , 2004 .

[9]  Christian G. Fermüller,et al.  Labeled Calculi and Finite-Valued Logics , 1998, Stud Logica.

[10]  Anna Zamansky,et al.  Canonical Signed Calculi, Non-deterministic Matrices and Cut-Elimination , 2009, LFCS.

[11]  Gerhard Gentzen,et al.  Investigations into Logical Deduction , 1970 .

[12]  Arnon Avron,et al.  Multi-valued Calculi for Logics Based on Non-determinism , 2005, Log. J. IGPL.

[13]  Anna Zamansky,et al.  Effective Non-deterministic Semantics for First-order LFIs , 2007, J. Multiple Valued Log. Soft Comput..

[14]  G. Rousseau.  Sequents in many valued logic I , 1967 .

[15]  Arnon Avron,et al.  Non-deterministic Multiple-valued Structures , 2005, J. Log. Comput..