APP下载

相对连续偏序集及其应用

2018-09-11刘东明姜广浩

天津师范大学学报(自然科学版) 2018年4期
关键词:性质定义

刘东明,姜广浩,李 辉

(淮北师范大学数学科学学院,安徽淮北235000)

1 引言与预备知识

由于计算机程序语言逻辑的迫切需要,著名数学家Scott于1972年首次引入连续格的概念,并由此创建了比较完整的连续格理论[1].随后相关学者将连续格理论推广到使用更广泛的连续Domain[2]上.Domain理论的一个重要的研究方向是将其推广到一般的偏序集中去,如,连续偏序集[3-5]、拟连续偏序集[6-7]、C-连续偏序集[8-9]等.本文在以往文献的基础上,将定向集和一致集进行推广.首先引入相对定向集和相对定向完备集的概念,并在相对定向完备集上引入相对双小于的概念,研究其在给定的集合T中的一些性质;然后利用相对way below关系引入相对连续偏序集的概念,探讨了它的一些等价条件;最后引入相对遗传性的概念,证明了相对连续偏序集在给定的集合T下具有相对T的遗传性.

设P为偏序集,∀X⊆P,记↓X={y∈P:∃x∈X,y≤x},对偶地,记↑X={y∈P:∃x∈X,x≤y},并记↓x=↓{x},↑x=↑{x}.设P为偏序集,X⊆P,则X是下集当且仅当X=↓X,X为上集当且仅当X=↑X.若∀x、y∈X,∃z∈X,使得 x、y≤z,则称 X是P的定向集.对偶地,可以定义余定向集.

定义1[2]设P为偏序集,X⊆P,称X为理想,当且仅当X既是下集又是定向集.对偶地,可以定义滤子.记P的所有理想构成的集合为Idl(P),P的所有滤子构成的集合为Filt(P).

定义2[2]设P为偏序集,若对于任意定向子集D,sup D存在且sup D∈D,则称偏序集P是定向完备的,简记为DCPO.

定义3[4]设P为偏序集,S⊆P,若∀x、y∈S,存在z∈P,使得 x≤z,y≤z,则称 S 为 P 的一致集.

定义4[4]设P为偏序集,若对于任意一致集S,sup S存在且sup S∈S,则称偏序集P为一致完备的,简记为UCPO.

定义5[4]设P为偏序集,定义P上的waybelow<<u关系……

登录APP查看全文

猜你喜欢

性质定义
一类非线性随机微分方程的统计性质
随机变量的分布列性质的应用
一类多重循环群的剩余有限性质
永远不要用“起点”定义自己
完全平方数的性质及其应用
定义“风格”
九点圆的性质和应用
成功的定义
修辞学的重大定义
山的定义