کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422495 685095 2007 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Amb Breaks Well-Pointedness, Ground Amb Doesn't
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Amb Breaks Well-Pointedness, Ground Amb Doesn't
چکیده انگلیسی

McCarthy's amb operator has no known denotational semantics, and its basic operational properties - the context lemma, the compatibility of refinement similarity and convex bisimilarity - have long been open. In this paper, we give a single example program that demonstrates the failure of each of these properties. This shows that there cannot be any well-pointed denotational semantics.However, we show that, if amb is given at ground type only, then all of these operational properties do hold.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 173, 2 April 2007, Pages 221-239