کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439048 690423 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comparing free algebras in Topological and Classical Domain Theory
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Comparing free algebras in Topological and Classical Domain Theory
چکیده انگلیسی

We compare how computational effects are modelled in Classical Domain Theory and Topological Domain Theory. Both of these theories provide powerful toolkits for denotational semantics: Classical Domain Theory having been introduced by Scott, and well established and developed since; Topological Domain Theory being a generalization in which topologies more general than the Scott-topology are admitted. Computational effects can be modelled using free algebra constructions, according to Plotkin and Power, and we show that for a wide range of computational effects, including all the classical powerdomains, this free algebra construction coincides in Classical and Topological Domain Theory, when restricted to countably-based continuous domains.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issue 19, 6 April 2010, Pages 1900-1917