کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423238 685194 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Categorical Models for Simply Typed Resource Calculi
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Categorical Models for Simply Typed Resource Calculi
چکیده انگلیسی

We introduce the notion of differential λ-category as an extension of Blute-Cockett-Seely's differential Cartesian categories. We prove that differential λ-categories can be used to model the simply typed versions of: (i) the differential λ-calculus, a λ-calculus extended with a syntactic derivative operator; (ii) the resource calculus, a non-lazy axiomatisation of Boudol's λ-calculus with multiplicities. Finally, we provide two concrete examples of differential λ-categories, namely, the category MRel of sets and relations, and the category MFin of finiteness spaces and finitary relations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 265, 6 September 2010, Pages 213-230