Partializing Stone Spaces using SFP domains

نویسندگان

  • Fabio Alessi
  • Paolo Baldan
  • Furio Honsell
چکیده

In this paper we investigate the problem of \partializing" Stone spaces by \Sequence of Finite Posets" (SFP) domains. More speciically, we introduce a suitable subcategory SFP m of SFP which is naturally related to the special category of Stone spaces 2-Stone by the functor MAX, which associates to each object of SFP m the space of its maximal elements. The category SFP m is closed under limits as well as many domain construc-tors, such as lifting, sum, product and Plotkin powerdomain. The functor MAX preserves limits and commutes with these constructors. Thus, SFP domains which \partialize" solutions of a vast class of domain equations in 2-Stone, can be obtained by solving the corresponding equations in SFP m. Furthermore, we compare two classical partializations of the space of Milner's Synchronization Trees using SFP domains (see 3], 15]). Using the notion of \rigid" embedding projection pair, we show that the two domains are not isomorphic, thus providing a negative answer to an open problem raised in 15].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partializing Stone Spaces using SFP Domains (Extended Abstract)

In this paper we investigate the problem of \partializing" Stone spaces by \Sequence of Finite Posets" (SFP) domains. More specifically , we introduce a suitable subcategory SFP m of SFP which is naturally related to the special category of Stone spaces 2-Stone by the functor MAX, which associates to each object of SFP m the space of its maximal elements. The category SFP m is closed under limi...

متن کامل

A category of compositional domain-models for separable Stone spaces

In this paper we introduce SFPM , a category of SFP domains which provides very satisfactory domain-models, i.e. “partializations”, of separable Stone spaces (2-Stone spaces). More specifically, SFPM is a subcategory of SFPep, closed under direct limits as well as many constructors, such as lifting, sum, product and Plotkin powerdomain (with the notable exception of the function space construct...

متن کامل

Towards an in nitary logic of domains: Abramsky logic for transition systems

We give a new characterization of sober spaces in terms of their completely distributive lattice of saturated sets. This characterization is used to extend Abramsky's results about a domain logic for transition systems. The Lindenbaum algebra generated by the Abramsky nitary logic is a distributive lattice dual to an SFP-domain obtained as a solution of a recursive domain equation. We prove tha...

متن کامل

Ying Ge NOTES ON SPACES WITH A WEAK - DEVELOPMENT

Z. Li characterized spaces with a weak-development consisting of point-countable sfp-covers by pseudo-sequence-covering, quotient, and π-s-image of metric spaces. In this paper, we omit ”pseudo-sequence-covering” in the above result, and prove that a space has a weak-development consisting of point-countable sfp-covers iff it is a quotient, and π-s-image of a metric space.

متن کامل

Topical categories of domains

It is shown how many techniques of categorical domain theory can be expressed in the general context of topical categories (where \topical" means internal in the category Top of Grothendieck toposes with geometric morphisms). The underlying topos machinery is hidden by using a geometric form of constructive mathematics, which enables toposes as \generalized topological spaces" to be treated in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007