Information systems for continuous semi-lattices

被引:5
|
作者
Wang, Longchun [1 ]
Zhou, Xiangnan [2 ]
Li, Qingguo [2 ]
机构
[1] Qufu Normal Univ, Sch Math Sci, Qufu 273165, Shandong, Peoples R China
[2] Hunan Univ, Sch Math, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Domain theory; Continuous semi-lattices; Bounded complete domains; Information systems; Scott-continuous functions; DOMAINS; REPRESENTATION;
D O I
10.1016/j.tcs.2022.02.020
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:138 / 150
页数:13
相关论文
共 50 条