Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A representation of FS-domains by formal concept analysis - MaRDI portal

A representation of FS-domains by formal concept analysis (Q2064935)

From MaRDI portal





scientific article; zbMATH DE number 7453239
Language Label Description Also known as
English
A representation of FS-domains by formal concept analysis
scientific article; zbMATH DE number 7453239

    Statements

    A representation of FS-domains by formal concept analysis (English)
    0 references
    0 references
    0 references
    0 references
    6 January 2022
    0 references
    The category \texttt{Dom} of continuous domains with Scott continuous functions is not cartesian closed while from [\textit{A. Jung}, Cartesian closed categories of domains. Amsterdam: Centrum voor Wiskunde en Informatica (1989; Zbl 0719.06004); ``The classification of continuous domains'', in: Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science. Los Alamitos,CA: IEEE Computer Society. 35--40 (1990)] it is known that the full subcategory \texttt{FSD} of \textit{FS-domains} (a pointed dcpo with a directed set of continuous endomorphisms, each finitely separated from the identity morphism and having the identity morphism as its supremum [\textit{S. Abramsky} and \textit{A. Jung}, Domain theory, corrected and expanded version. \url{https://www.cs.bham.ac.uk/~axj/pub/papers/handy1.pdf}]) is maximal cartesian closed. The present paper proposes a notion of \textit{FS-contexts} (based on the notion of \textit{contractive operators} in [\textit{L. Wang} et al., Fundam. Inform. 179, No. 3, 295--319 (2021; Zbl 07426112)]) and shows: each FS-domain, upto isomorphism, is the set of FS-formal concepts of a FS-context.
    0 references
    formal concept analysis
    0 references
    FS-formal concept
    0 references
    FS-context
    0 references
    FS-domain
    0 references
    G-formal connection
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references