The differential lambda-calculus

Theoretical Computer Science

Volumn 309, Issue 1-3, 2003, Pages 1-41

  Ehrhard, Thomas ^a   Regnier, Laurent ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

Denotational semantics; Lambda calculus; Linear head reduction; Linear logic

Indexed keywords

COMPUTATIONAL METHODS; DIFFERENTIATION (CALCULUS); FORMAL LOGIC; LINEAR ALGEBRA; SET THEORY; THEOREM PROVING;

DENOTATIONAL SEMANTICS; LINEAR LOGIC;

SEMANTICS;

EID: 0242608616     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00392-X     Document Type: Article

References (18)

1. Altenkirch T., Ghani N., McBride C. Derivatives of containers. Hofmann M. Proc. Sixth Typed Lambda Calculi and Applications Conf. Lecture Notes in Computer Science. Vol. 2701:2003;16-30 Springer, Berlin.
2. Barendregt H. The lambda calculus. Studies in Logic and the Foundations of Mathematics. Vol. 103:1984;North-Holland, Amsterdam.
3. Barr M. *-autonomous categories Lecture Notes in Mathematics. Vol. 752:1979;Springer, Berlin.
4. Bierman G. What is a categorical model of intuitionistic linear logic? Dezani-Ciancaglini M., Plotkin G.D. Proc. Second Typed Lambda-Calculi and Applications Conf. Lecture Notes in Computer Science. Vol. 902:1995;73-93 Springer, Berlin.
5. G. Boudol, The lambda calculus with multiplicities, Tech. Report 2025, INRIA Sophia-Antipolis, 1993.
6. Boudol G., Curien P.-L., Lavatelli C. A semantics for lambda calculi with resource. Mathematical Structures in Computer Science. 9(4):1999;437-482.
7. V. Danos, H. Herbelin, L. Regnier, Games semantics and abstract machines, in: Proc. Eleventh Symp. on Logic in Computer Science, IEEE Computer Society Press, Silver Spring, MD, 1996.
8. V. Danos, L. Regnier, Head linear reduction, 2003, submitted for publication.
9. N.G. De Bruijn, Generalizing automath by means of a lambda-typed lambda calculus, in: D.W. Kueker, E.G.K. Lopez-Escobar, C.H. Smith (Eds.), Mathematical Logic and Theoretical Computer Science, Lecture Notes in Pure and Applied Mathematics, Marcel Dekker, New York, 1987, pp. 71-92. (Reprinted in: Selected papers on Automath, Studies in Logic, vol. 133, pp. 313-337, North-Holland, Amsterdam, 1994).
10. N.G. De Bruijn, Generalizing automath by means of a lambda-typed lambda calculus, in: D.W. Kueker, E.G.K. Lopez-Escobar, C.H. Smith (Eds.), Mathematical Logic and Theoretical Computer Science, Lecture Notes in Pure and Applied Mathematics, Marcel Dekker, New York, 1987, pp. 71-92. (Reprinted in: Selected papers on Automath, Studies in Logic, vol. 133, pp. 313-337, North-Holland, Amsterdam, 1994).
11. Ehrhard T. On Köthe sequence spaces and linear logic. Mathematical Structures in Computer Science. 12:2002;579-623.
12. T. Ehrhard, Finiteness spaces, Preliminary version accessible from http://iml.univ-mrs.fr/̃ehrhard/ , 2003.
13. Girard J.-Y. Linear logic. Theoretical Computer Science. 50:1987;1-102.
14. Girard J.-Y. Coherent banach spaces. a continuous denotational semantics Theoretical Computer Science. 227:1999;275-297.
15. Kriegl A., Michor P.W. The convenient setting of global analysis. Mathematical Surveys and Monographs. vol. 53:1997;American Mathematical Society, Providence, RJ.
16. J.-L. Krivine, Lambda-Calculus, Types and Models, Ellis Horwood Series in Computers and Their Applications, Ellis Horwood, Chichester, UK, 1993 (Translation by René Cori from French 1990 edition Masson).
17. Lefschetz S. Algebraic topology. American mathematical society colloquium publications. Vol. 27:1942;American Mathematical Society, Providence, RI.
18. C. McBride, The Derivative of a Regular Type is its Type of One-Hole Contexts, Unpublished, electronically available, 2000.