Abstract
In this chapter we show that an extension of the relational logic RL(1, 1′) can be applied to verification of some logical problems in formal concept analysis, FCA, which originated in [Wil82]. A comprehensive exposition of FCA can be found in [GW99]. A basic data structure in formal concept analysis is a context. It is a two-sorted relational system consisting of a set whose elements are interpreted as objects, a set of features of these objects and a binary relation which holds between an object and a feature whenever the feature is attributed to the object. In the original formulation of FCA the term ‘attribute’ is used instead of ‘feature’, although they are only single-valued attributes. In the more recent developments, FCA distinguishes between single-valued and many-valued attributes. Our terminology is in agreement with that established in relational databases and information systems with incomplete information: an attribute (e.g., color) may have multiple values (e.g., blue, red, etc.), and a feature is a pair ‘attribute-value’ (e.g., being of blue color).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Orłowska, E., Golińska-Pilarek, J. (2011). Dual Tableau for Formal Concept Analysis. In: Dual Tableaux: Foundations, Methodology, Case Studies. Trends in Logic, vol 33. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0005-5_13
Download citation
DOI: https://doi.org/10.1007/978-94-007-0005-5_13
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0004-8
Online ISBN: 978-94-007-0005-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)