Advertisement

Archive for Mathematical Logic

, Volume 35, Issue 1, pp 1–32 | Cite as

A denotational semantics ofLC2

  • Myriam Quatrini
Article
  • 27 Downloads

Abstract

The aim of this paper is to extend the classical sequent calculusLC to the second order. This task is realized by a semantical approach mixing the correlation spaces semantics ofLC on the one hand, and the analogy with the interpretation of systemF in coherent spaces on the other hand. This relies on the introduction of a new semantical object:noetherian correlation spaces.

From the semantics we deduce the syntax of the second order classical sequent calculusLC2.

Keywords

Mathematical Logic Space Semantic Denotational Semantic Semantical Approach Classical Sequent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Danos,Joinet,Shellinx 94] Danos, V., Joinet, J.-B., Shellinx, H.: A new deconstructive logic: linear logic. Prépublication de l'équipe de logiquen o52, Université Paris 7 (1994)Google Scholar
  2. [Felleisen 87] Felleisen, M.: A syntactic theory of sequentiel control. TCS52, 3 (1987)Google Scholar
  3. [Girard 86] Girard, J.-Y.: The system F of variable types, 15 years later. TCS45, 2 (1986)Google Scholar
  4. [Girard 87] Girard, J.-Y.: Linear logic. TCS50, 1 (1987)Google Scholar
  5. [Girard 91] Girard, J.-Y.: A new constructive logic. Classical logic. Math. Struct. Comput. Sci.1(3), 255–296 (1991)Google Scholar
  6. [Girard, Lafont, Taylor 89] Girard, J.-Y., Lafont, Y., Taylor, P.: Proofs and types, vol 7. Cambridge tracts in theoretical computer science. Cambridge: Cambridge University Press 1989Google Scholar
  7. [Parigot 91] Parigot, M.: Free deduction: an analysis of computation in classical logic. In: Voronkov, A. (ed.) Russian Conference on Logic Programming, pp. 361–380. Berlin Heidelberg New York: Springer 1991Google Scholar
  8. [Parigot 92] Parigot, M.: λμ-Calculus: an algorithmic interpretation of classical natural deduction. In: Voronkov, A. (ed.) Logic programming and automated reasoning, pp. 190–201. Berlin Heidelberg New York: Springer 1992Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Myriam Quatrini
    • 1
  1. 1.Laboratoire de Mathématiques DiscrètesCNRSMarseilleFrance

Personalised recommendations