Towards "dynamic domains": Totally continuous cocomplete Q-categories
نویسنده
چکیده
It is common practice in both theoretical computer science and theoretical physics to describe the (static) logic of a system by means of a complete lattice. When formalizing the dynamics of such a system, the updates of that system organize themselves quite naturally in a quantale, or more generally, a quantaloid. In fact, we are lead to consider cocomplete quantaloid-enriched categories as fundamental mathematical structure for a dynamic logic common to both computer science and physics. Here we explain the theory of totally continuous cocomplete categories as generalization of the well-known theory of totally continuous suplattices. That is to say, we undertake some first steps towards a theory of " dynamic domains " .
منابع مشابه
Categorical structures enriched in a quantaloid: projective cocomplete categories
We study the different guises of the projective objects in Cocont(Q): they are the “completely distributive” cocomplete Q-categories (the left adjoint to the Yoneda embedding admits a further left adjoint); equivalently, they are the “totally continuous” cocomplete Q-categories (every object is the supremum of the presheaf of objects “totally below” it); and also are they the Q-categories of re...
متن کاملApproximation in quantale-enriched categories
Our work is a foundational study of the notion of approximation inQ-categories and in (U,Q)-categories, for a quantale Q and the ultrafilter monad U. We introduce auxiliary, approximating and Scott-continuous distributors, the way-below distributor, and continuity of Qand (U,Q)-categories. We fully characterize continuous Q-categories (resp. (U,Q)-categories) among all cocomplete Q-categories (...
متن کاملCategorical Structures Enriched in a Quantaloid: Tensored and Cotensored Categories
A quantaloid is a sup-lattice-enriched category; our subject is that of categories, functors and distributors enriched in a base quantaloid Q. We show how cocomplete Q-categories are precisely those which are tensored and conically cocomplete, or alternatively, those which are tensored, cotensored and ‘order-cocomplete’. In fact, tensors and cotensors in a Q-category determine, and are determin...
متن کاملEqualizers in the Category of Cocomplete Cocategories
We prove existence of equalizers in certain categories of cocomplete cocategories. This allows us to complete the proof of the fact that A∞-functor categories arise as internal Hom-objects in the category of differential graded cocomplete augmented cocategories.
متن کاملOn Domains Witnessing Increase in Information
The paper considers algebraic directed-complete partial orders with a semi-regular Scott topology, called regular domains. As is well known, the category of Scott domains and continuous maps is Cartesian closed. This is no longer true, if the domains are required to be regular. Two Cartesian closed subcategories of the regular Scott domains are exhibited: regular dI-domains with stable maps and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 373 شماره
صفحات -
تاریخ انتشار 2006