Abstract
There are different ways of constructing a logic. One possibility is to define a Hilbert calculus, i.e. a kind of grammar that produces all formulae to be considered true. A logic can also be defined by a model theoretic semantics for the logical connectives in the language. In this paper a general theory is presented for the transition from a Hilbert calculus to its model theoretic semantics such that soundness and completeness are automatically guaranteed.
For a given Hilbert calculus we start with a general neighbourhood semantics for n-place connectives. This semantics does not impose any built-in properties. A quantifier elimination algorithm is used to translate Hilbert axioms and rules into corresponding semantic properties. By proving certain key lemmas from these semantic properties, neighbourhood semantics can be systematically strengthened up to a version of the semantics which has as many Hilbert axioms built in as possible. The work is still incomplete and will be continued.
This work was supported by the ESPRIT project 3125 MEDLAR, by the “Sonder-forschungsbereich” 314, “Künstliche Intelligenz und wissensbasierte Systeme” of the German Research Council (DFG) and by the MFT funded project ‘LOGO’. The first author is a SERC/UK Senior Research Fellow.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wilhelm Ackermann. Untersuchung über das Eliminationsproblem der mathematischen Logik. Mathematische Annalen, 110:390–413, 1935.
W. Ackermann. Solvable Cases of the Decision Problem. North-Holland Pu. Co., 1954.
Leo Bachmair, Harald Ganzinger, and Uwe Waldmann. Theorem proving for hierarchic first-order theories, 1992. To appear in Proc. ALP’92, Lecture Notes in Comp. Science.
B. F. Chellas. Modal Logic: An Introduction. Cambridge University Press, Cambridge, 1980.
Dov M. Gabbay and Hans Jürgen Ohlbach. Quantifier elimination for second order predicate logic. In Proc. of KR92. Morgan Kaufmann, 1992.
G.E. Hughes and M.J. Cresswell. An Introduction to Modal Logic. Routledge, London, New York, 1968.
L. Henkin. Some remarks on infinitely long formulas. In Infinistic Methods, pages 167–183. Pergamon Press, Oxford, 1961.
William McCune. Otter 2.0. In Mark Stickel, editor, Proc. of 10th Internation Conference on Automated Deduction, LNAI 449, pages 663–664. Springer Verlag, 1990.
William McCune and Larry Wos. Experiments in automated deduction with condensed detachment. In Deepak Kapur, editor, Proc. of CADE 92, 1992.
Hans Jürgen Ohlbach. Semantics based translation methods for modal logics. Journal of Logic and Computation, 1(5):691–746, 1991.
Hans Jürgen Ohlbach and Jörg H. Siekmann. The Markgraf Karl refutation procedure. In Jean Luis Lassez and Gordon Plotkin, editors, Computational Logic, Essays in Honor of Alan Robinson, pages 41–112. MIT Press, 1991.
Richard Routley and Robert Meyer. Every Sentential Logic has a two valued semantics. Logique et Analyse n.s. vol. 19, pages345–365.
Harold Simmons. An algorithm for eliminating predicate variables from π1 1 sentences, 1992.
Andrzej Szalas. On correspondence between modal and classical logic: Automated approach. Technical Report MPI-I-92–209, Max Planck Institut für Informatik, Saarbrücken, march 1992.
Johan van Benthem. D. Gabbay, F. Guenthner: Handbook of Philosophical Logic, volume II, Extensions of Classical Logic of Synthese Library Vo. 165, chapter Correspondence Theory, page203. D. Reidel Publishing Company, Dordrecht, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 British Computer Society
About this paper
Cite this paper
Gabbay, D., Ohlbach, H.J. (1993). From a Hilbert Calculus to its Model Theoretic Semantics. In: Broda, K. (eds) ALPUK92. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3421-3_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3421-3_13
Publisher Name: Springer, London
Print ISBN: 978-3-540-19783-6
Online ISBN: 978-1-4471-3421-3
eBook Packages: Springer Book Archive