Linear Depth Deduction with Subformula Property for Intuitionistic Epistemic Logic

نویسندگان

چکیده

In their seminal paper Artemov and Protopopescu provide Hilbert formal systems, Brower–Heyting–Kolmogorov Kripke semantics for the logics of intuitionistic belief knowledge. Subsequently Krupski has proved that logic knowledge is PSPACE-complete Su Sano have provided calculi enjoying subformula property. This continues investigations around sequent Intuitionistic Epistemic Logics by providing property are terminating in linear depth. Our allow us to design a procedure invalid formulas returns model minimal Finally we also discuss refutational calculi, prove invalid.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partially Commutative Linear Logic and Lambek Caculus with Product: Natural Deduction, Normalisation, Subformula Property

This article defines and studies a natural deduction system for partially commutative intuitionistic multiplicative linear logic, that is a combination of intuitionistic commutative linear logic with the Lambek calculus, which is noncommutative, and was first introduced as a sequent calculus by de Groote. In this logic, the hypotheses are endowed with a series-parallel partial order: the parall...

متن کامل

Natural Deduction for Intuitionistic Linear Logic

The paper deals with two versions of the fragment with unit, tensor, linear implication and storage operator (the exponential !) of intuitionistic linear logic. The rst version, ILL, appears in a paper by Benton, Bierman, Hyland and de Paiva; the second one, ILL + , is described in this paper. ILL has a contraction rule and an introduction rule !I for the exponential; in ILL + , instead of a co...

متن کامل

Normal deduction in the intuitionistic linear logic

A natural deduction system NDIL described here admits normalization and has subformula property. It has standard axioms A ` A, ` 1, standard introduction and elimination rules for &,−◦ (linear implication), ⊕ and quantifiers. The rules for ⊗ are now standard too. Structural rules are (implicit) permutation plus contraction and weakening for m-formulas. The rules for ! use an idea of D. Prawitz....

متن کامل

Natural Deduction for Intuitionistic Non-communicative Linear Logic

We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment.

متن کامل

Natural Deduction for Intuitionistic Non-Commutative Linear Logic

We present a system of natural deduction and associated term calculus for intuitionistic non-commutative linear logic (INCLL) as a conservative extension of intuitionistic linear logic. We prove subject reduction and the existence of canonical forms in the implicational fragment. We also illustrate by means of an example how the proof term calculus can be employed in the setting of logical fram...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Automated Reasoning

سال: 2022

ISSN: ['0168-7433', '1573-0670']

DOI: https://doi.org/10.1007/s10817-022-09653-z