کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875544 1441967 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A model of guarded recursion via generalised equilogical spaces
ترجمه فارسی عنوان
یک مدل بازپرداخت محافظت شده از طریق فضاهای متعادل محض
کلمات کلیدی
معناشناسی، نظریه نوع وابسته، بازپرداخت محرمانه، فضاهای مساوی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We present a new model, called GuardedEqu, of guarded dependent type theory using generalised equilogical spaces. GuardedEqu models guarded recursive types, which can be used to program with coinductive types and we prove that GuardedEqu ensures that all definable functions on coinductive types, e.g., streams, are continuous with respect to the natural topology. We present a direct, elementary, construction of the new model, which, importantly, is coherent (split) by construction.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 722, 25 April 2018, Pages 1-18
نویسندگان
, ,