Skip to main content
×
Home
    • Aa
    • Aa

GEOMETRISATION OF FIRST-ORDER LOGIC

  • ROY DYCKHOFF (a1) and SARA NEGRI (a2)
Abstract
Abstract

That every first-order theory has a coherent conservative extension is regarded by some as obvious, even trivial, and by others as not at all obvious, but instead remarkable and valuable; the result is in any case neither sufficiently well-known nor easily found in the literature. Various approaches to the result are presented and discussed in detail, including one inspired by a problem in the proof theory of intermediate logics that led us to the proof of the present paper. It can be seen as a modification of Skolem’s argument from 1920 for his “Normal Form” theorem. “Geometric” being the infinitary version of “coherent”, it is further shown that every infinitary first-order theory, suitably restricted, has a geometric conservative extension, hence the title. The results are applied to simplify methods used in reasoning in and about modal and intermediate logics. We include also a new algorithm to generate special coherent implications from an axiom, designed to preserve the structure of formulae with relatively little use of normal forms.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

A. Avron , Gentzen-type systems, resolution and tableaux. Journal of Automated Reasoning, vol. 10 (1993), pp. 265281.

M. Barr , Toposes without points. Journal of Pure and Applied Algebra, vol. 5 (1974), pp. 265280.

M. Bezem and T. Hendricks , On the mechanization of the proof of Hessenberg’s theorem in coherent logic. Journal of Automated Reasoning, vol. 40 (2008), pp. 6185.

C. Castellini and A. Smaill , A systematic presentation of quantified modal logics. Logic Journal of the IGPL, vol. 10 (2002), pp. 571599.

R. Dyckhoff and S. Negri , Proof analysis in intermediate logics. Archive for Mathematical Logic, vol. 51 (2012), pp. 7192.

J. Fisher and M. Bezem , Query Completeness of Skolem Machine Computations, Machines, Computations and Universality, 2007 Proceedings, LNCS 4664, Springer, 2007, pp. 182192.

P. Freyd , Aspects of topoi. Bulletin of the Australian Mathematical Society, vol. 7 (1972), pp. 176.

J. Harrison , Handbook of Practical Logic and Automated Reasoning, Cambridge University Press, New York, NY, 2009.

W. Hodges , Model Theory, Cambridge University Press, Cambridge, 1993.

P. Johnstone , Stone Spaces, Cambridge University Press, Cambridge, 1982.

S. Mac Lane and I. Moerdijk , Sheaves in Geometry and Logic: A First Introduction to Topos Theory, Springer, New York, 1992.

P. Maffezioli , A. Naibo , and S. Negri , The Church-Fitch knowability paradox in the light of structural proof theory. Synthese, vol. 190 (2013), pp. 26772716.

M. Makkai and G. E. Reyes , First-Order Categorical Logic, Lecture Notes in Mathematics, vol. 611, Springer, Berlin, 1977.

J. Minker , Overview of disjunctive logic programming. Annals of Mathematics and Artificial Intelligence, vol. 12 (1994), pp. 124.

S. Negri , Contraction-free sequent calculi for geometric theories, with an application to Barr’s theorem. Archive for Mathematical Logic, vol. 42 (2003), pp. 389401.

S. Negri , Proof analysis in modal logic. Journal of Philosophical Logic, vol. 34 (2005), pp. 507544.

S. Negri , Proofs and countermodels in non-classical logics. Logica Universalis, vol. 8 (2014), pp. 2560.

S. Negri and J. von Plato , Structural Proof Theory, Cambridge University Press, Cambridge, 2001.

S. Negri and J. von Plato , Proof Analysis, Cambridge University Press, Cambridge, 2011.

E. Palmgren , An intuitionistic axiomatisation of real closed fields. Mathematical Logic Quarterly, vol. 48 (2002), pp. 297299.

J von Plato , In the shadows of the Löwenheim-Skolem theorem: Early combinatorial analyses of mathematical proofs. Bulletin of Symbolic Logic, vol. 13 (2005), pp. 189225.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Bulletin of Symbolic Logic
  • ISSN: 1079-8986
  • EISSN: 1943-5894
  • URL: /core/journals/bulletin-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 14 *
Loading metrics...

Abstract views

Total abstract views: 123 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 25th September 2017. This data will be updated every 24 hours.