A logic identifying isomorphic propositions - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2018

A logic identifying isomorphic propositions

Résumé

We define a fragment of propositional logic where isomorphic propositions, such as A∧B and B∧A, or A⇒(B∧C) and (A⇒B)∧(A⇒C) are identified. We define System I, a proof language for this logic, and prove the strong normalisation of proof-reduction in this system.
Fichier principal
Vignette du fichier
paper.pdf (306.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01109104 , version 1 (24-01-2015)
hal-01109104 , version 2 (23-02-2015)
hal-01109104 , version 3 (15-06-2015)
hal-01109104 , version 4 (08-08-2018)
hal-01109104 , version 5 (27-08-2018)

Identifiants

Citer

Alejandro Díaz-Caro, Gilles Dowek. A logic identifying isomorphic propositions. 2018. ⟨hal-01109104v4⟩
397 Consultations
780 Téléchargements

Altmetric

Partager

More