Towards a Proof System for Admissibility
暂无分享,去创建一个
In [4] a basis for the admissible rules of intuitionistic propositional logic IPC was given. Here we strengthen this result by presenting a system ADM that has the following two properties. \(\phantom{~} A\vdash_{\sf ADM}B\) implies that A admissibly derives B. ADM is complete in the sense that for every formula A there exists a formula \(\phantom{~} A\vdash_{\sf ADM}\Lambda_A\) such that the admissibly derivable consequences of A are the (normal) consequences of \(\phantom{~} \Lambda_A\). This work is related to and partly relies upon research by Ghilardi on projective formulas [2, 3].
[1] A. Avron. The method of hypersequents in the proof theory of propositional non-classical logics , 1996 .
[2] Silvio Ghilardi,et al. Unification in intuitionistic logic , 1999, Journal of Symbolic Logic.
[3] Silvio Ghilardi,et al. A Resolution/Tableaux Algorithm for Projective Approximations in IPC , 2002, Log. J. IGPL.
[4] Rosalie Iemhoff,et al. Intermediate Logics and Visser's Rules , 2005, Notre Dame J. Formal Log..