Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-20T06:16:35.430Z Has data issue: false hasContentIssue false
  • English
  • Français

Proof systems for lattice theory

Published online by Cambridge University Press:  05 August 2004

SARA NEGRI  and
JAN VON PLATO
SARA NEGRI
Affiliation:
Department of Philosophy, PL 9, 00014 University of Helsinki, Finland Email: [email protected]
JAN VON PLATO
Affiliation:
Department of Philosophy, PL 9, 00014 University of Helsinki, Finland Email: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Type
Paper
Information
Mathematical Structures in Computer Science , Volume 14 , Issue 4 , August 2004 , pp. 507 - 526
Copyright
2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)