4.3 Article

Information systems for continuous semi-lattices

Journal

THEORETICAL COMPUTER SCIENCE
Volume 913, Issue -, Pages 138-150

Publisher

ELSEVIER
DOI: 10.1016/j.tcs.2022.02.020

Keywords

Domain theory; Continuous semi-lattices; Bounded complete domains; Information systems; Scott-continuous functions

Funding

  1. National Natural Science Foundation of China [11771134]

Ask authors/readers for more resources

This article discusses the representation theory of continuous semi-lattices and bounded complete domains using information systems. The first problem of representing continuous semi-lattices is solved by introducing SL-information systems, which are a special case of continuous information systems. The second problem of representing bounded complete domains is correctly solved by strengthening the conditions of SL-information systems.
We consider two problems on representation theory for domains by information systems. The first problem is how to represent continuous semi-lattices as information systems, and the second one is which subclass of the continuous information systems designed by Spreen et al. for continuous domains can be used to represent bounded complete domains. We solve the first problem by defining a notion of SL-information systems. This is a special case of the continuous information systems. We also discuss the morphism part of SL-information systems, which corresponds to Scott-continuous functions between continuous semi-lattices. Noting that each bounded complete domain is a special continuous semi-lattices, we provide a correct solution to the second problem by properly strengthening the conditions of SL-information systems. (c) 2022 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available