descriptionPublicationkeyboard_double_arrow_right Article , Preprint 02 Nov 2011Embargo end date: 01 Jan 2009 English Publisher:WileyJournal:Mathematical Logic Quarterly, volume 58, pages 5-17 (issn: 0942-5616, eissn: 1521-3870,

Authors: Kosta Došen; Zoran Petric;

doi: 10.1002/malq.201020020 , 10.48550/arxiv.0912.1271

arXiv: http://arxiv.org/abs/0912.1271

Isomorphic formulae in classical propositional logic

- Summary
- Subjects
- Related research
  (2)
- Metrics

Abstract

AbstractIsomorphism 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.

Related Organizations

Serbian Academy of Sciences and Arts
Serbia

Keywords

03F03, 03F07, 03F52, 03G30, FOS: Mathematics, Mathematics - Category Theory, Category Theory (math.CT), Mathematics - Logic, Logic (math.LO)

2 Research products, page 1 of 1

A geometrical procedure for computing relaxation
2009IsAmongTopNSimilarDocuments
Equality of proofs for linear equality
2008IsAmongTopNSimilarDocuments

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average