DocumentCode :
2067445
Title :
A Finiteness Structure on Resource Terms
Author :
Ehrhard, Thomas
Author_Institution :
Preuves, Programmes & Syst., Univ. Paris Diderot - Paris 7, Paris, France
fYear :
2010
fDate :
11-14 July 2010
Firstpage :
402
Lastpage :
410
Abstract :
We study the Taylor expansion of lambda-terms in a on-deterministic or algebraic setting, where terms can be added. The target language is a resource lambda calculus based on a differential lambda-calculus that we introduced recently. This operation is not possible in the general untyped case where reduction can produce unbounded coefficients. We endow resource terms with a finiteness structure (in the sense of our earlier work on finiteness spaces) and show that the Taylor expansions of terms typeable in Girard´s system F are finitary by a reducibility method.
Keywords :
differentiation; lambda calculus; Girard system; Taylor expansion; differential lambda calculus; finiteness structure; target language; unbounded coefficient; Calculus; Construction industry; Semantics; Taylor series; Tin; Topology; Vectors; algebraic system F; denotational semantics; finiteness spaces; lambda-calculus; linear logic; reducibility;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location :
Edinburgh
ISSN :
1043-6871
Print_ISBN :
978-1-4244-7588-9
Electronic_ISBN :
1043-6871
Type :
conf
DOI :
10.1109/LICS.2010.38
Filename :
5571742
Link To Document :
بازگشت