کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873798 1440705 2018 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Game semantics for dependent types
ترجمه فارسی عنوان
معناشناسی بازی برای انواع وابسته
کلمات کلیدی
معناشناسی بازی، نظریه نوع وابسته، انطباق پذیری،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show it contains a submodel as a full subcategory which gives a faithful interpretation of DTT with Π-, 1-, Σ- and intensional Id-types and, additionally, finite inductive type families. This smaller model is fully (and faithfully) complete with respect to the syntax at the type hierarchy built without Id-types, as well as at the more general class of types where we allow for one strictly positive occurrence of an Id-type. Definability for the full type hierarchy with Id-types remains to be investigated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 261, Part 2, August 2018, Pages 401-431
نویسندگان
, , ,