Admissible Rules in the Implication–Negation Fragment of Intuitionistic Logic

0350483 - ÚI 2011 RIV NL eng J - Journal Article
Cintula, Petr - Metcalfe, G.
Admissible Rules in the Implication–Negation Fragment of Intuitionistic Logic.
Annals of Pure and Applied Logic. Roč. 162, č. 2 (2010), s. 162-171. ISSN 0168-0072. E-ISSN 1873-2461
R&D Projects: GA AV ČR IAA900090703
Institutional research plan: CEZ:AV0Z10300504
Keywords : intuitionistic logic * intermediate logics * admissible rules * structural completeness
Subject RIV: BA - General Mathematics
Impact factor: 0.646, year: 2010

Uniform infinite bases are defined for the single-conclusion and multiple-conclusion admissible rules of the implication–negation fragments of intuitionistic logic IPC and its consistent axiomatic extensions (intermediate logics). A Kripke semantics characterization is given for the (hereditarily) structurally complete implication–negation fragments of intermediate logics, and it is shown that the admissible rules of this fragment of IPC form a PSPACE-complete set and have no finite basis.
Permanent Link: http://hdl.handle.net/11104/0190481