Skip to main content
SpringerLink
Log in

Truncated Distributive Lattices: Conceptual Structures of Simple-Implicational Theories

  • Published:
Order Aims and scope Submit manuscript

Abstract

Logical relationships in everyday human thought are predominantly inferences with one-element premises. This becomes apparent in the practice of Formal Concept Analysis by the frequent occurrence of truncated distributive lattices as concept lattices. This paper gives a mathematization of the underlying everyday theories of logical relationships and elaborates useful mathematical results, in particular about algorithmically drawing concept lattices which correspond to the everyday logical theories.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ganter, B. and Wille, R.: Conceptual scaling, In: F. Roberts (ed.), Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, Springer, Heidelberg, 1989, pp. 139–167.

    Google Scholar 

  2. Ganter, B. and Wille, R.: Formal Concept Analysis: Mathematical Foundations, Springer, Heidelberg, 1999.

    Google Scholar 

  3. Karcher, G. L.: Kontrastive Untersuchungen von Wortfeldern im Deutschen und Englischen, Peter Lang, Frankfurt, 1979.

    Google Scholar 

  4. Kipke, U. and Wille, R.: Formale Begriffsanalyse erläutert an einem Wortfeld, LDV-Forum 5 (1987), 31–36.

    Google Scholar 

  5. Langsdorf, R., Skorsky, M., Wille, R. and Wolf, A.: An approach to automatic drawing of concept lattices, In: K. Denecke and O. Lüders (eds), General Algebra and Applications in Discrete Mathematics, Shaker Verlag, Aachen, 1997, pp. 125–136.

    Google Scholar 

  6. Rival, I. and Wille, R.: Lattices freely generated by partially ordered sets: Which can be “drawn”? J. Reine Angew. Math. 310 (1979), 56–80.

    MathSciNet  Google Scholar 

  7. Strahringer, S. and Wille, R.: Conceptual knowledge processing with ordinal scales, In: G. Mineau and A. Fall (eds), Proceedings of the Second International Symposium on Knowledge Retrieval, Use and Storage for Effficiency, Vancouver, 1997, pp. 14–29.

  8. Strahringer, S., Wille, R. and Wille, U.: Mathematical support of empirical theory building, In: H. Delugach and G. Stumme (eds), Conceptual Structures: Broadening the Base, Lecture Notes in Artificial Intelligence 2120, Springer, Heidelberg, 2001, pp. 169–186.

    Google Scholar 

  9. Wille, R.: Restructuring lattice theory: An approach based on hierarchies of concepts, In: I. Rival (ed.), Ordered Sets, Reidel, Dordrecht, 1982, pp. 445–470.

    Google Scholar 

  10. Wille, R.: Finite distributive lattices as concept lattices, Atti Inc. Logica Mathematica 2 (1985), 635–648.

    MATH  Google Scholar 

  11. Wille, R.: Dependencies of many-valued attributes, In: H.-H. Bock (ed.), Classification and Related Methods of Data Analysis, North-Holland, Amsterdam, 1988, pp. 581–586.

    Google Scholar 

  12. Wille, R.: Laudatio anläßlich der Verleihung der Ehrendoktorwürde an Professor Garrett Birkhoff, In: K. A. Baker and R. Wille (eds), Lattice Theory and its Applications, Heldermann Verlag, Lemgo, 1995, pp. 1–6.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität Darmstadt, Fachbereich Mathematik, Schloßgartenstr. 7, D-64289, Darmstadt, Germany

    Rudolf Wille

Authors
  1. Rudolf Wille
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wille, R. Truncated Distributive Lattices: Conceptual Structures of Simple-Implicational Theories. Order 20, 229–238 (2003). https://doi.org/10.1023/B:ORDE.0000026494.22248.85

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:ORDE.0000026494.22248.85

Search

Navigation