کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421623 684923 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Presheaf Model of Parametric Type Theory
ترجمه فارسی عنوان
مدل Presheaf نظریه نوع پارامتری
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We extend Martin-Löf's Logical Framework with special constructions and typing rules providing internalized parametricity. Compared to previous similar proposals, this version comes with a denotational semantics which is a refinement of the standard presheaf semantics of dependent type theory. Further, this presheaf semantics is a refinement of the one used to interpret nominal sets with restrictions. The present calculus is a candidate for the core of a proof assistant with internalized parametricity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 319, 21 December 2015, Pages 67-82