Hostname: page-component-74656f9884-54qdv Total loading time: 0 Render date: 2026-11-10T02:52:55.615Z Has data issue: false hasContentIssue false

Proof systems for lattice theory

Published online by Cambridge University Press:  05 August 2004

SARA NEGRI
Affiliation:
Department of Philosophy, PL 9, 00014 University of Helsinki, Finland Email: sara.negri@helsinki.fi
JAN VON PLATO
Affiliation:
Department of Philosophy, PL 9, 00014 University of Helsinki, Finland Email: jan.vonplato@helsinki.fi
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A formulation of lattice theory as a system of rules added to sequent calculus is given. The analysis of proofs for the contraction-free calculus of classical predicate logic known as G3c extends to derivations with the mathematical rules of lattice theory. It is shown that minimal derivations of quantifier-free sequents enjoy a subterm property: all terms in such derivations are terms in the endsequent.

An alternative formulation of lattice theory as a system of rules in natural deduction style is given, both with explicit meet and join constructions and as a relational theory with existence axioms. A subterm property for the latter extends the standard decidable classes of quantificational formulas of pure predicate calculus to lattice theory.

Information

Type
Paper
Copyright
2004 Cambridge University Press