Proof-theoretical analysis of order relations
Journal article, 2004

A proof-theoretical analysis of elementary theories of order relations is effected through the formulation of order axioms as mathematical rules added to contraction-free sequent calculus. Among the results obtained are proof-theoretical formulations of conservativity theorems corresponding to Szpilrajn’s theorem on the extension of a partial order into a linear one. Decidability of the theories of partial and linear order for quantifier-free sequents is shown by giving terminating methods of proof-search.


S. Negri

University of Helsinki

J. von Plato

University of Helsinki

Thierry Coquand

University of Gothenburg

Archive for Mathematical Logic

0933-5846 (ISSN) 1432-0665 (eISSN)

Vol. 43 3 297-309

Subject Categories

Computer and Information Science



More information

Latest update