On the order-theoretic properties of lower concept formula systems

被引:0
|
作者
Lankun Guo
Qingguo Li
Xiaodong Jia
机构
[1] Hunan University,College of Information Science and Engineering
[2] Hunan University,College of Mathematics and Econometrics
来源
Soft Computing | 2014年 / 18卷
关键词
Algebraic lattice; Relational information system; Lower concept; Approximable mapping;
D O I
暂无
中图分类号
学科分类号
摘要
Domain Theory and Rough Set Theory are relatively independent but have much close relationship worthy of further investigation. In this paper, we propose the notion of (orientated) lower concept formula (for short, lcf) of relational information systems and study the order-theoretic properties of the derived lcf systems. Particularly, we show that every orientated lcf system is an algebraic lattice and conversely every algebraic lattice is order-isomorphic to the orientated lcf system of an appropriate relational information system. Moreover, we obtain the one-to-one correspondence between approximable mappings and Scott continuous functions. In addition, we investigate the connection between the orientated lcf systems on the relational information systems and the topped ⋂\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\bigcap $$\end{document}-structures on the lower concept lattices. Our results demonstrate the power of Rough Set Theory in studying domain structures.
引用
收藏
页码:207 / 216
页数:9
相关论文
共 50 条
  • [1] On the order-theoretic properties of lower concept formula systems
    Guo, Lankun
    Li, Qingguo
    Jia, Xiaodong
    SOFT COMPUTING, 2014, 18 (02) : 207 - 216
  • [2] An Order-Theoretic Study on Formal Concept Analysis
    Syau, Yu-Ru
    Lin, En-Bing
    Liau, Churn-Jung
    AXIOMS, 2023, 12 (12)
  • [3] ORDER-THEORETIC FUNCTIONS
    SCHEID, H
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1969, 238 : 1 - &
  • [4] On the order-theoretic Cantor theorem
    Granas, A
    Horvath, CD
    TAIWANESE JOURNAL OF MATHEMATICS, 2000, 4 (02): : 203 - 213
  • [5] An Order-Theoretic Quantification of Contextuality
    Durham, Ian T.
    INFORMATION, 2014, 5 (03) : 508 - 525
  • [6] Induced betweenness in order-theoretic trees
    Courcelle B.
    Discrete Mathematics and Theoretical Computer Science, 2022, 23 (02):
  • [8] AN ORDER-THEORETIC APPROACH TO INVOLUTIVE ALGEBRAS
    RENDER, H
    STUDIA MATHEMATICA, 1989, 92 (02) : 177 - 186
  • [9] An order-theoretic foundation for similarity measures
    Geist, S
    Lengnink, K
    Wille, R
    ORDINAL AND SYMBOLIC DATA ANALYSIS, 1996, : 225 - 237
  • [10] On the completeness of order-theoretic models of the λ-calculus
    Honsell, Furio
    Plotkin, Gordon
    INFORMATION AND COMPUTATION, 2009, 207 (05) : 583 - 594