Abstract
The purpose of this paper is to connect the proof theory and the model theory of a family of propositional logics weaker than Heyting's. This family includes systems analogous to the Lambek calculus of syntactic categories, systems of relevant logic, systems related toBCK algebras, and, finally, Johansson's and Heyting's logic. First, sequent-systems are given for these logics, and cut-elimination results are proved. In these sequent-systems the rules for the logical operations are never changed: all changes are made in the structural rules. Next, Hubert-style formulations are given for these logics, and algebraic completeness results are demonstrated with respect to residuated lattice-ordered groupoids. Finally, model structures related to relevant model structures (of Urquhart, Fine, Routley, Meyer, and Maksimova) are given for our logics. These model structures are based on groupoids parallel to the sequent-systems. This paper lays the ground for a kind of correspondence theory for axioms of logics with implication weaker than Heyting's, a correspondence theory analogous to the correspondence theory for modal axioms of normal modal logics.
The first part of the paper, which follows, contains the first two sections, which deal with sequent-systems and Hubert-formulations. The second part, due to appear in the next issue of this journal, will contain the third section, which deals with groupoid models.
Similar content being viewed by others
References
A. R. Anderson andN. D. Belnap, Jr.,Entailement: The Logic of Relevance and Necessity, vol. I, Princeton University Press, Princeton, 1975.
N. D. Belnap, Jr,Display Logic,Journal of Philosophical Logic 11 (1982), pp. 375–417.
M. Božić,A Contribution to the Semantics of Relevant Logics (in Serbo-Croatian), Doctoral Dissertation, University of Belgrade, Belgrade, 1983.
W. Buszkowski,Completeness results for Lambek syntactic calculus,Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 32 (1986), pp. 13–28.
D. van Dalen,Logic and Structure, 2nd ed., Springer, Berlin, 1983.
K. Došen,Sequent-systems for modal logic,The Journal of Symbolic Logic (50) (1985), pp. 149–168.
K. Došen,A completeness theorem for the Lambek calculus of syntactic categories,Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 31 (1985), pp. 235–241.
K. Fine,Models for entailment,Journal of Philosophical Logic 3 (1974), pp. 347–372.
L. Fuchs,Partially Ordered Algebraic Systems, Pergamon Press, Oxford, 1963.
G. Gentzen,Untersuchungen über das logische Schliessen,Mathematische Zeitschrift 39 (1934–35), pp. 176–210, 405–431 [English translation in:The Collected Papers of Gerhard Gentzen, North-Holland, Amsterdam, 1969].
K. Iseki andS. Tanaka,An introduction to the theory of BCK-algebras,Mathematica Japonica 23 (1978), pp. 1–26.
K. Iseki,BCK-algebras with condition (S),Mathematica Japonica 24 (1979), pp. 107–119.
J. Lambek,The mathematics of sentence structure,The American Mathematical Monthly 65 (1958), pp. 154–170.
J. Lambek,On the calculus of syntactic types, in: R. Jacobson, ed.,Structure of Language and its Mathematical Aspects, Proc. 12th Symp. Appl. Math., AMS, Providence, R.I., 1961, pp. 166–178, 264–265.
L. L. Maksimova,A semantics for the calculus E of entailment,Polish Academy of Sciences, Institute of Philosophy and Sociology, Bulletin of the Section of Logic 2 (1973), pp. 18–21.
R. K. Meyer andM. A. McRobbie,Multisets and relevant implication, I and II,Australasian Journal of Philosophy 60 (1982), pp. 107–139, 265–281.
H. Ono andY. Komori,Logics without the contraction rule,The Journal of Symbolic Logic 50 (1985), pp. 169–201.
M. Palasiński,On BCK-algebras with the operation (S),Polish Academy of Sciences, Institute of Philosophy and Sociology, Bulletin of the Section of Logic 13 (1984), pp. 13–20.
A. N. Prior,Formal Logic, 2nd ed., Oxford University Press, Oxford, 1962.
H. Rasiowa andR. Sikorski,The Mathematics of Metamathematics, Państwowe Wydawnictwo Naukowe, Warsaw, 1963.
R. Routley andR. K. Meyer,The semantics of entailment I, in: H. Leblanc, ed.,Truth, Syntax, Modality, North-Holland, Amsterdam, 1973, pp. 199–243.
R. Routley andR. K. Meyer,The semantics of entailment II,Journal of Philosophical Logic 1 (1972), pp. 53–73.
R. Routley andR. K. Meyer,The semantics of entailment III,Journal of Philosophical Logic 1 (1972), pp. 192–208.
A. Urquhart,Semantics for relevant logics,The Journal of Symbolic Logic 37 (1972), pp. 159–169.
Dj. Vukomanović,Implication and Lattices (in Serbo-Croatian), Doctoral Dissertation, University of Belgrade, Belgrade, 1985.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Došen, K. Sequent-systems and groupoid models. I. Stud Logica 47, 353–385 (1988). https://doi.org/10.1007/BF00671566
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00671566