 |
PREUVES, PROGRAMMES et SYSTÈMES |  |
|
PREUVES, PROGRAMMES et SYSTÈMES | |
| HAL : inria-00371959, version 2 |
| arXiv : 0904.0071 |
| Voir la fiche détaillée |  BibTeX,EndNote,... |
 |
| Versions disponibles | v1 (01-04-2009) | v2 (12-10-2009) | v3 (26-02-2010) | v4 (07-06-2010) |
|
|
|
|
| Kripke Models for Classical Logic |
|
|
Danko Ilik 1, 2, 3Gyesik Lee 4 |
|
|
| (2009) |
|
|
|
| We introduce a notion of Kripke model for classical logic for which we constructively prove soundness and cut-free completeness. We discuss the novelty of the notion and its potential applications. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Preuves, Programmes et Systèmes (PPS) |
|
|
|
CNRS : UMR7126 – Université Paris VII - Paris Diderot |
|
|
| 2 : | PI.R2 (INRIA Paris - Rocquencourt) |
|
|
|
INRIA – Université Paris VII - Paris Diderot – CNRS : UMR7126 |
|
|
| 3 : | Laboratoire d'informatique de l'école polytechnique (LIX) |
|
|
|
CNRS : UMR7161 – Polytechnique - X |
|
|
| 4 : | Research On Software Analysis for Error-free Computing (ROSAEC) |
|
|
|
Seoul National University |
|
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Logique Informatique/Logique en informatique |
|
|
| Kripke model – classical logic – sequent calculus – lambda mu calculus – classical realizability – normalization by evaluation |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| inria-00371959, version 2 | |
| http://hal.inria.fr/inria-00371959 | |
| oai:hal.inria.fr:inria-00371959 | |
| Contributeur : Danko Ilik | |
| Soumis le : Lundi 12 Octobre 2009, 10:00:08 | |
| Dernière modification le : Lundi 12 Octobre 2009, 11:59:59 | |
