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.
Similar content being viewed by others
References
[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)
[Felleisen 87] Felleisen, M.: A syntactic theory of sequentiel control. TCS52, 3 (1987)
[Girard 86] Girard, J.-Y.: The system F of variable types, 15 years later. TCS45, 2 (1986)
[Girard 87] Girard, J.-Y.: Linear logic. TCS50, 1 (1987)
[Girard 91] Girard, J.-Y.: A new constructive logic. Classical logic. Math. Struct. Comput. Sci.1(3), 255–296 (1991)
[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 1989
[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 1991
[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 1992
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Quatrini, M. A denotational semantics ofLC2. Arch Math Logic 35, 1–32 (1996). https://doi.org/10.1007/BF01845703
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01845703