期刊导航

论文摘要

定向空间的下幂结构

Lower power structures of directed spaces

作者:谢晓林(四川大学数学学院);寇辉(四川大学数学学院)

Author:XIE Xiao-Lin(School of Mathematics, Sichuan University);KOU Hui(School of Mathematics, Sichuan University)

收稿日期:2019-03-11          年卷(期)页码:2020,57(2):211-217

期刊名称:四川大学学报: 自然科学版

Journal Name:Journal of Sichuan University (Natural Science Edition)

关键字:幂domain; 定向空间的下幂空间; 观察诱导的下幂空间

Key words:powerdomain,lower powerspace of directed spaces,observationally-induced lower powerspace

基金项目:国家自然科学基金(11871353)

中文摘要

定向空间范畴推广了domain理论.该推广过程为函数式程序提供非确定性指称语义的幂domain结构.本文以自由代数的方式定义了定向空间的下幂空间, 证明每个定向空间的下幂空间存在并给出其具体构造. 一般情况下, 定向空间的定向下幂空间既不同于赋予Scott 拓扑的定向完备偏序集的下幂domain, 也不同于2015年由Battenfeld和Schoder 定义的普通拓扑空间上观察诱导的下幂空间.

英文摘要

Powerdomains in domain theory play an important role in modeling the semantics of nondeterministic functional programming languages. In this paper, we extend the notion of powerdomain to the category of directed spaces and define the notion of lower powerspace of a directed space in the way of free algebras. Then we prove the existence of the lower powerspace over any directed space exists and give its concrete structure. Generally, the lower powerspace of a directed space is different from the lower powerdomain of a dcpo endowed with the Scott topology and the observationally-induced lower powerspace introduced by Battenfeld and Schoder in 2015.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065