Constraint Solving by Narrowing in Combined Algebraic Domains

2019 ◽  
Vol 41 (2) ◽  
pp. 1-76
Author(s):  
Matthew Hague ◽  
Anthony W. Lin ◽  
Chih-Duo Hong
Keyword(s):  

2021 ◽  
Vol 179 (3) ◽  
pp. 295-319
Author(s):  
Longchun Wang ◽  
Lankun Guo ◽  
Qingguo Li

Formal Concept Analysis (FCA) has been proven to be an effective method of restructuring complete lattices and various algebraic domains. In this paper, the notion of contractive mappings over formal contexts is proposed, which can be viewed as a generalization of interior operators on sets into the framework of FCA. Then, by considering subset-selections consistent with contractive mappings, the notions of attribute continuous formal contexts and continuous concepts are introduced. It is shown that the set of continuous concepts of an attribute continuous formal context forms a continuous domain, and every continuous domain can be restructured in this way. Moreover, the notion of F-morphisms is identified to produce a category equivalent to that of continuous domains with Scott continuous functions. The paper also investigates the representations of various subclasses of continuous domains including algebraic domains and stably continuous semilattices.


Constraints ◽  
2004 ◽  
Vol 9 (3) ◽  
pp. 167-192
Author(s):  
Guillem Godoy ◽  
Robert Nieuwenhuis
Keyword(s):  

1994 ◽  
Vol 6 (1) ◽  
pp. 67-98 ◽  
Author(s):  
Angelo Monfroglio
Keyword(s):  

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 114593-114606 ◽  
Author(s):  
Jian Lin ◽  
Liehui Jiang ◽  
Yisen Wang ◽  
Weiyu Dong
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document