arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.04496cs.LOmath.LO
收藏

形式概念分析中的连续域

Continuous Domains in Formal Concept Analysis

Longchun Wang Lankun Guo, Qingguo Li

摘要:

形式概念分析已被证明是重构完备格和各种代数域的有效方法。本文通过考虑有限属性子集的选择F,引入了属性连续形式背景和连续形式概念的概念。我们对选择F的判定依赖于一种广义内部算子。证明了连续形式概念集构成一个连续论域,并且每个连续论域都可以用这种方法得到。此外,F-态射的概念也被确定,产生一个范畴等价于连续域的斯科特连续函数。本文还研究了连续Domain的各种子类,如代数Domain、有界完备Domain和稳定连续半格的表示。这些结果从范畴的角度探讨了形式概念分析领域理论的基本思想。

英文摘要:

Formal Concept Analysis has proven to be an effective method of restructuring complete lattices and various algebraic domains. In this paper, the notions of attribute continuous formal context and continuous formal concept are introduced by considering a selection F of fnite subsets of attributes. Our decision of a selection F relies on a kind of generalized interior operators. It is shown that the set of continuous formal concepts forms a continuous domain, and every continuous domain can be obtained in this way. Moreover, an notion of F-morphism is also identified to produce a category equivalent to that of continuous domains with Scott-continuous functions. This paper also consider the representations of various subclasses of continuous domains such as algebraic domains, bounded complete domains and stably continuous semilattices. These results explore the fundamental idea of domain theory in Formal Concept Analysis from a categorical viewpoint.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑