Differential interaction nets

Theoretical Computer Science

Volumn 364, Issue 2, 2006, Pages 166-195

  Ehrhard, T ^a   Regnier, L ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

Differential lambda calculus; Interaction nets; Lambda calculus; Lambda calculus with multiplicities; Linear logic; Resource lambda calculus

Indexed keywords

LAMBDA-CALCULUS; LINEAR LOGIC; MODALITIES;

ALGEBRA; FORMAL LOGIC; LINEAR SYSTEMS; LOGIC PROGRAMMING; OPTIMIZATION;

DIFFERENTIATION (CALCULUS);

EID: 33749519012     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.08.003     Document Type: Article

References (18)

1. R. Blute, R. Cockett, R. Seely, Differential categories, unpublished article, 2005.
2. Blute R., Panangaden P., and Seely R. Fock space: a model of linear exponential types. in: Proc. Ninth Conf. on Mathematical Foundations of Programming Semantics, Lecture Notes in Computer Science Vol. 802 (1994), Springer, Berlin 1-25
3. G. Boudol, The lambda calculus with multiplicities, Technical Report, 2025, INRIA Sophia-Antipolis, 1993.
4. Boudol G., Curien P.-L., and Lavatelli C. A semantics for lambda calculi with resource. Math. Structures Comput. Sci. 9 4 (1999) 437-482
5. Cardone F., and Coppo M. Decidability properties of recursive types. In: Blundo C., and Laneve C. (Eds). ICTCS, Lecture Notes in Computer Science Vol. 2841 (2003), Springer, Berlin 242-255
6. Danos V., and Regnier L. The structure of multiplicatives. Arch. Math. Logic 28 3 (1989) 181-203
7. Ehrhard T. On Köthe sequence spaces and linear logic. Math. Structures Comput. Sci. 12 (2002) 579-623
8. Ehrhard T. Finiteness spaces. Math. Structures Comput. Sci. 15 4 (2005) 615-646
9. Ehrhard T., and Regnier L. The differential lambda-calculus. Theoret. Comput. Sci. 309 1-3 (2003) 1-41
10. T. Ehrhard, L. Regnier, Uniformity and the Taylor expansion of ordinary lambda-terms, Technical Report, Institut de mathmatiques de Luminy, 2005, accepted for publication.
11. Girard J.-Y. Linear logic. Theoret. Comput. Sci. 50 (1987) 1-102
12. Girard J.-Y., and Solum L. Math. Structures Comput. Sci. 11 3 (2001) 301-506
13. Kfoury A.J. A linearization of the lambda-calculus. J. Logic Comput. 10 3 (2000) 411-436
14. Lafont Y. Interaction nets. 17th Annu. Symp. on Principles of Programming Languages (1990), ACM Press, San Francisco, CA 95-108
15. Lafont Y. From proof nets to interaction nets. In: Girard J.-Y., Lafont Y., and Regnier L. (Eds). Advances in Linear Logic (1995), Cambridge University Press, Cambridge 225-247 Proc. Workshop on Linear Logic, Ithaca, New York, June 1993
16. L. Regnier, Lambda-calcul et réseaux, Thèse de doctorat, Université Paris, 7, January, 1992.
17. Sangiorgi D., and Walker D. The Pi-calculus: a Theory of Mobile Processes (2001), Cambridge University Press, Cambridge
18. L. Vaux, The differential lambda-mu calculus, Technical Report, Institut de Mathématiques de Luminy, 2005, submitted for publication.