Title :
A Finiteness Structure on Resource Terms
Author_Institution :
Preuves, Programmes & Syst., Univ. Paris Diderot - Paris 7, Paris, France
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;
Conference_Titel :
Logic in Computer Science (LICS), 2010 25th Annual IEEE Symposium on
Conference_Location :
Edinburgh
Print_ISBN :
978-1-4244-7588-9
Electronic_ISBN :
1043-6871
DOI :
10.1109/LICS.2010.38