کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423049 685168 2006 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computational Effects in Topological Domain Theory
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computational Effects in Topological Domain Theory
چکیده انگلیسی

This paper contributes towards establishing the category QCB, of topological quotients of countably based spaces, and its subcategory TP, of topological predomains, as a flexible framework for denotational semantics of programming languages. In particular, we show that both categories have free algebras for arbitrary countable parametrised equational theories, and are thus, following ideas of Plotkin and Power, able to model a wide range of computational effects. Furthermore, we give an explicit construction of the free algebras.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 158, 5 May 2006, Pages 59-80