Kripke models for classical logic

被引:1
|
作者
Ilik, Danko [2 ,3 ,4 ]
Lee, Gyesik [1 ]
Herbelin, Hugo [3 ,4 ]
机构
[1] Seoul Natl Univ, ROSAEC Ctr, Seoul 151742, South Korea
[2] Ecole Polytech, LIX, Palaiseau, France
[3] INRIA, F-75214 Paris 13, France
[4] PPS, F-75214 Paris 13, France
关键词
Kripke model; Classical logic; Sequent calculus; Lambda mu calculus; Classical realizability; Normalization by evaluation; INTUITIONISTIC PROOF; COMPLETENESS THEOREM; CUT-ELIMINATION; NORMALIZATION; ISOMORPHISMS;
D O I
10.1016/J.apal.2010.04.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a notion of the Kripke model for classical logic for which we constructively prove the soundness and cut-free completeness. We discuss the novelty of the notion and its potential applications. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1367 / 1378
页数:12
相关论文
共 50 条