×

zbMATH — the first resource for mathematics

A shared framework for consequence operations and abstract model theory. (English) Zbl 1295.03024
Summary: In this paper we develop an abstract theory of adequacy. In the same way as the theory of consequence operations is a general theory of logic, this theory of adequacy is a general theory of the interactions and connections between consequence operations and its sound and complete semantics. Addition of axioms for the connectives of propositional logic to the basic axioms of consequence operations yields a unifying framework for different systems of classical propositional logic. We present an abstract model-theoretical semantics based on model mappings and theory mappings. Between the classes of models and theories, i.e., the set of sentences verified by a model, it obtains a connection that is well-known within algebra as Galois correspondence. Many basic semantical properties can be derived from this observation. A sentence \(A\) is a semantical consequence of \(T\) if every model of \(T\) is also a model of \(A\). A model mapping is adequate for a consequence operation if its semantical inference operation is identical with the consequence operation. We study how properties of an adequate model mapping reflect the properties of the consequence operation and vice versa. In particular, we show how every concept of the theory of consequence operations can be formulated semantically.

MSC:
03C95 Abstract model theory
03B05 Classical propositional logic
03B22 Abstract deductive systems
06A15 Galois correspondences, closure operators (in relation to ordered sets)
PDF BibTeX Cite
Full Text: DOI
References:
[1] Barwise J.K.: Axioms for abstract model theory. Ann. Math. Logic 7, 221–265 (1974) · Zbl 0324.02034
[2] Barwise, J.K., Feferman, S. (eds): Model-Theoretic Logics. Springer, Berlin (1985) · Zbl 0587.03001
[3] Beziau, J.Y.: La Veritable Portée Du Théorème de Lindenbaum-Asser. Logique et Analyse, 167–168, 341–359 (1999)
[4] Beziau J.Y.: From consequence operator to universal logic: a survey of general abstract logic. In: Beziau, J.Y. (ed) Logica Universalis., pp. 3–19. Birkhäuser, Basel (2007) · Zbl 1143.03327
[5] Birkhoff G.: Lattice Theory. American Mathematical Society, Providence (1967) · Zbl 0153.02501
[6] Cohn P.M.: Universal Algebra. Harper and Row, New York (1965)
[7] García-Matos M., Väänänen J.: Abstract model theory as a framework for universal logic. In: Beziau, J.Y. (ed) Logica Universalis., pp. 19–33. Birkhäuser, Basel (2007) · Zbl 1143.03354
[8] Kleinknecht, R.: Lecture Notes Logic 3. University of Salzburg, 2005–2006, unpublished
[9] Lewitzka S.: a topological approach to universal logic: model-theoretical abstract logics. In: Beziau, J.Y. (ed) Logica Universalis, pp. 35–61. Birkhäuser, Basel (2007) · Zbl 1143.03355
[10] Lewitzka S., Brunner A.B.M.: Minimally generated abstract logics. Logica Universalis. 3, 219–241 (2009) · Zbl 1255.03022
[11] Los J., Suzko R.: Remarks on sentential logic. Indag. Mathe. 20, 177–183 (1958)
[12] Makinson D.: Bridges from Classical to Nonmonotonic Logic. King’s College Publications, London (2005) · Zbl 1084.03001
[13] Smith, P.: The galois connection between syntax and semantics. http://www.logicmatters.net/resources/pdfs/Galois.pdf , 2010 (Download: September, 3th 2012)
[14] Surma S.J.: On the axiomatic treatment of the theory of models 1. Universitates Iagellonica Acta Scientarium Litterarumque, Schedae Logicae CCVIII. 4, 39–45 (1969)
[15] Tarski, A.: On some fundamental concepts of metamathematics. In: Logic, Semantics and Metamathematics (trans: Woodger,J.H), pp. 30–38. Clarendon Press, Oxford (1969)
[16] Tarski, A.: Fundamental concepts of the methodology of the deductive sciences. In: Logic, Semantics and Metamathematics (trans: Woodger,J.H), pp. 60–110. Clarendon Press, Oxford (1969)
[17] Wojcicki R.: Theory of Logical Calculi. Kluwer Academic Publishers, Dordrecht (1988)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.