کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434184 689699 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cartesian closed categories of separable Scott domains
ترجمه فارسی عنوان
گروه های بسته دکارتی دامنه های اسکات جداگانه
کلمات کلیدی
دامنه اسکات، دسته بسته دکارتی، محاسبات لامبدا
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We classify all sub-cartesian closed categories of the category of separable Scott domains. The classification employs a notion of coherence degree determined by the possible inconsistency patterns of sets of finite elements of a domain. Using the classification, we determine all sub-cartesian closed categories of the category of separable Scott domains that contain a universal object. The separable Scott domain models of the λβ-calculus are then classified up to a retraction by their coherence degrees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 546, 21 August 2014, Pages 17–29
نویسندگان
, , ,