Infinitary first-order categorical logic (Q1625589)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Infinitary first-order categorical logic |
scientific article |
Statements
Infinitary first-order categorical logic (English)
0 references
29 November 2018
0 references
\textit{C. R. Karp} [Languages with expressions of infinite length. Amsterdam: North-Holland Publishing Company (1964; Zbl 0127.00901)] obtained completeness theorems for classical infinitary propositional and first-order logics with Hilbert-type systems, while a related development with Gentzen-type systems were to be seen in [\textit{S. Maehara} and \textit{G. Takeuti}, J. Math. Soc. Japan 13, 357--370 (1962; Zbl 0108.00203)]. \textit{M. E. Nadel} [Ann. Math. Logic 14, 159--191 (1978; Zbl 0406.03055)] developed infinitary intuitionistic propositional logic for countable many conjunctions/disjunctions to establish its completeness with respect to the infinitary version of Kripke semantics. \textit{M. Makkai} [Ann. Pure Appl. Logic 47, No. 3, 225--268 (1990; Zbl 0711.03030)] considered infinitary regular theories together with a corresponding completeness result. The principal objective in this paper is to establish completeness for infinitary intuitionistic propositional and first-order logics with respect to infinitary Kripke semantics, as well as for sheaf and categorical models. The desired completeness is obtained by manipulating sheaf models in place of \textit{L. Henkin}'s method of adding constants [J. Symb. Log. 14, 159--166 (1949; Zbl 0034.00602)]. The crucial contribution is the identification of the transfinite transitivity property, being a generalization of the transitivity property for Grothendieck topologies, as the appropriate categorical property leading to the axiomatic treatment proposed.
0 references
categorical logic
0 references
infinitary logics
0 references
completeness theorems
0 references
sheaf models
0 references
large cardinals
0 references
0 references