Isomorphic Formulae in Classical Propositional Logic
Logic
2010-10-05 v3 Category Theory
Abstract
Isomorphism between formulae is defined with respect to categories formalizing equality of deductions in classical propositional logic and in the multiplicative fragment of classical linear propositional logic caught by proof nets. This equality is motivated by generality of deductions. Characterizations are given for pairs of isomorphic formulae, which lead to decision procedures for this isomorphism.
Keywords
Cite
@article{arxiv.0912.1271,
title = {Isomorphic Formulae in Classical Propositional Logic},
author = {K. Dosen and Z. Petric},
journal= {arXiv preprint arXiv:0912.1271},
year = {2010}
}
Comments
15 pages