Volume 78, Numbers 1-2, 171-212, DOI: 10.1007/s11225-005-1212-3

Fregean logics with the multiterm deduction theorem and their algebraization

J. Czelakowski and D. Pigozzi

View Related Documents

Abstract

A deductive system S\mathcal{S} (in the sense of Tarski) is Fregean if the relation of interderivability, relative to any given theory T, i.e., the binary relation between formulas
{ á a,b ñ :T,a\vdash s band T,b\vdash s a} ,\{ \left\langle {\alpha ,\beta } \right\rangle :T,\alpha \vdash s \beta and T,\beta \vdash s \alpha \} ,
is a congruence relation on the formula algebra. The multiterm deduction-detachment theorem is a natural generalization of the deduction theorem of the classical and intuitionistic propositional calculi (IPC) in which a finite system of possibly compound formulas collectively plays the role of the implication connective of IPC. We investigate the deductive structure of Fregean deductive systems with the multiterm deduction-detachment theorem within the framework of abstract algebraic logic. It is shown that each deductive system of this kind has a deductive structure very close to that of the implicational fragment of IPC. Moreover, it is algebraizable and the algebraic structure of its equivalent quasivariety is very close to that of the variety of Hilbert algebras. The equivalent quasivariety is however not in general a variety. This gives an example of a relatively point-regular, congruence-orderable, and congruence-distributive quasivariety that fails to be a variety, and provides what apparently is the first evidence of a significant difference between the multiterm deduction-detachment theorem and the more familiar form of the theorem where there is a single implication connective.

Keywords  abstract algebraic logic - protoalgebraic logic - quasivariety - equivalential logic - algebraizable logic - self-extensional logic - Leibniz congruence - deduction theorem

The second author was supported by National Science Foundation grant CCR-9593168 and a grant from the Ministerio de Educación y Ciencia of the government of Spain.
Part of the research reported on here was done while both authors were in residence at the Centre de Recera Matemaàtica of the Institut drsquoEstidus Catalans, Bellaterra (Barcelona), Spain.
Special issue of Studia Logica: ldquoAlgebraic Theory of Quasivarietiesrdquo Presented by M. E. Adams, K. V. Adaricheva, W. Dziobiak, and A. V. Kravchenko

Fulltext Preview

Image of the first page of the fulltext document