Abstract : We develop a theory of proof nets for classical propositional logic for which the usual axiom links are replaced by maps in the free Frobenius category on one object generator. We give correctness criteria for two versions of the sequent calculus and we discuss the issue of cut elimination.
Type de document :
Communication dans un congrès
Fifth International Conference on Topology, Algebra and Categories in Logic - TACL 2011, Jul 2011, Marseille, France. 2011
https://hal.inria.fr/inria-00620126
Contributeur : Francois Lamarche
<>
Soumis le : mercredi 7 septembre 2011 - 13:30:48
Dernière modification le : mardi 18 décembre 2018 - 16:38:01
Document(s) archivé(s) le : mardi 13 novembre 2012 - 10:05:25
François Lamarche, Novak Novakovic. Frobenius Algebras and Classical Proof Nets. Fifth International Conference on Topology, Algebra and Categories in Logic - TACL 2011, Jul 2011, Marseille, France. 2011. 〈inria-00620126〉
