Embedding Constructive K into Intuitionistic K | Zendy

Kurt Ranalter | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Embedding Constructive K into Intuitionistic K

Author(s) -

Kurt Ranalter

Publication year - 2010

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2010.04.015

Subject(s) - embedding , mathematical proof , natural deduction , constructive , intuitionistic logic , modular design , modal , constructive proof , mathematics , proof theory , structural proof theory , discrete mathematics , computer science , algebra over a field , calculus (dental) , pure mathematics , linear logic , artificial intelligence , programming language , process (computing) , medicine , chemistry , geometry , dentistry , polymer chemistry

We investigate an embedding of CK natural deduction proofs into IK natural deduction proofs. CK and IK can both be regarded as intuitionistic analogs of the basic classical modal logic K. Since, in general, the proof theory of these logics is given by means of quite different techniques the embedding can be considered as an attempt to reconcile these two approaches. Further, we show that the embedding naturally extends to the case of CS4 and IS4, and propose a framework that allows one to obtain a modular approach for all the intermediate systems

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research