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