English

Proof Normalisation in a Logic Identifying Isomorphic Propositions

Logic in Computer Science 2019-12-06 v8

Abstract

We define a fragment of propositional logic where isomorphic propositions, such as ABA\land B and BAB\land A, or A(BC)A\Rightarrow (B\land C) and (AB)(AC)(A\Rightarrow B)\land(A\Rightarrow C) are identified. We define System I, a proof language for this logic, and prove its normalisation and consistency.

Keywords

Cite

@article{arxiv.1501.06125,
  title  = {Proof Normalisation in a Logic Identifying Isomorphic Propositions},
  author = {Alejandro Díaz-Caro and Gilles Dowek},
  journal= {arXiv preprint arXiv:1501.06125},
  year   = {2019}
}
R2 v1 2026-06-22T08:12:17.232Z