Počet záznamů: 1

Admissible Rules in the Implication–Negation Fragment of Intuitionistic Logic

  1. 1.
    0350483 - UIVT-O 2011 RIV NL eng J - Článek v odborném periodiku
    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
    Grant CEP: GA AV ČR IAA900090703
    Výzkumný záměr: CEZ:AV0Z10300504
    Klíčová slova: intuitionistic logic * intermediate logics * admissible rules * structural completeness
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 0.646, rok: 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.
    Trvalý link: http://hdl.handle.net/11104/0190481
    Název souboruStaženoVelikostKomentářVerzePřístup
    0350483.pdf5683.8 KBAutorský preprintpovolen