Truncated distributive lattices: Conceptual structures of simple-implicational theories (Q1826509)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Truncated distributive lattices: Conceptual structures of simple-implicational theories
scientific article

    Statements

    Truncated distributive lattices: Conceptual structures of simple-implicational theories (English)
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    A truncated distributive lattice is a lattice \(L\) with 0 such that there is a distributive lattice \(D\) in which \(L\setminus\{0\}\) is a proper order filter. A simple-implicational theory is a triple \(\mathcal{T}=(M,R,\mathcal{A})\), where \(M\) is a non-empty set, \(R\) is a binary relation on \(M\), and \(\mathcal{A}\) is a set of subsets of \(M\) having certain properties. Every simple-implicational theory determines a formal context, called a simple-implicational scale. In the paper it is shown that the finite distributive lattices are up to isomorphism the concept lattices of finite simple-implicational scales. This indicates the role of truncated distributive lattices in the formal concept analysis. The paper is a survey on this area, illustrated by appropriate motivating examples.
    0 references
    distributive lattice
    0 references
    formal concept analysis
    0 references
    implicational theory
    0 references
    order filter
    0 references
    formal context
    0 references
    survey
    0 references

    Identifiers