General Concept Lattice

Fig. 1: Template:AnchorThree different formal concept lattices (FCLs) obtained from the three formal contexts describing the same 3BS, where balls are equipped with three distinct colours.

The General Concept Lattice (GCL) proposes a novel general construction of concept hierarchy from formal context, where the conventional Formal Concept Lattice based on Formal Concept Analysis (FCA) only serves as a substructure.

The formal context is a data table of heterogeneous relations illustrating how objects carrying attributes. By analogy with truth-value table, every formal context can develop its fully extended version including all the columns corresponding to attributes constructed, by means of Boolean operations, out of the given attribute set. The GCL is based on the extended formal context which comprehends the full information content of formal context in the sense that it incorporates whatever the formal context should consistently imply. Noteworthily, different formal contexts may give rise to the same extended formal context.

Background

The GCL claims to take into account the extended formal context for preservation of information content. Consider describing a three-ball system (3BS) with three distinct colours, e.g., $a:=$red, $b:=$green and $c:=$blue. Template:AnchorAccording to Table 1, one may refer to different attribute sets, say, $M=\{a,b,c\}$, $M_1=\{a𝐨𝐫b,b𝐨𝐫c,c𝐨𝐫a\}$ or $M_2=\{a𝐨𝐫b,b𝐨𝐫c,c\}$ to reach different formal contexts. The concept hierarchy for the 3BS is supposed to be unique regardless of how the 3BS being described. Template:AnchorHowever, the FCA exhibits different formal concept lattices subject to the chosen formal contexts for the 3BS , see Fig. 1. In contrast, the GCL is an invariant lattice structure with respect to these formal contexts since they can infer each other and ultimately entail the same information content.

Table 1: Template:AnchorThe extended version for the formal context describing the 3BS. From $F_1(G,M_1)$ one can also deduce $F_{3BS}(G,M)$, thereby deducing the full $F_{3BS}^{\ast }(G,M^{\ast })$. Note that $a\mathrm{\neg }b\mathrm{\neg }c=(a+b)\mathrm{\neg }(b+c)(c+a)$,$\mathrm{\neg }ab\mathrm{\neg }c=(a+b)(b+c)\mathrm{\neg }(c+a)$, $\mathrm{\neg }a\mathrm{\neg }bc=\mathrm{\neg }(a+b)(b+c)(c+a)$.

	$F_{3BS}(G,M)$			$F_1(G,M_1)$			$250\text{ more columns }$
Template:Diagonal split header	$a$	$b$	$c$	$a+b$	$b+c$	$c+a$	$\mathrm{\neg }a+b$	$\mathrm{\neg }c$	$\dots$	$$	$\dots$
1	$\times$			$\times$		$\times$		$\times$
2		$\times$		$\times$	$\times$		$\times$	$\times$
3			$\times$		$\times$	$\times$	$\times$

In information science, the Formal Concept Analysis (FCA) promises practical applications in various fields based on the following fundamental characteristics.

• It orders the formal concepts in a hierarchy i.e. the formal concept lattice (FCL) which can be visualized as a line diagram that may be helpful for understanding the data.

• Template:AnchorIt enables the attribute exploration, a knowledge acquisition technique based on implications. It is possible to acquire the canonical (Guigues-Duquenne) basis, the non-redundant collection of informative implications based on which valid implications available from the formal context can be derived by the Armstrong rules.

Template:AnchorThe FCL does not appear to be the only lattice applicable to the interpretation of data table. Alternative concept lattices subject to different derivation operators based on the notions relevant to the Rough Set Analysis have also been proposed. Specifically, the object-oriented concept lattice, which is  referred to as the rough set lattice (RSL) afterwards, is found to be particularly instructive to supplement the standard FCA in further understandings of the formal context.

• The FCL exhibits the categorisation for object class according to their common properties while the RSL is according to those properties which other classes do not possess.

• The RSL provides an alternative scheme for implications available from the formal context which are beyond the scope of FCL, as will be clarified later. 

Consequently, there are two crucial points to be contemplated.Template:Anchor

• The FCL and RSL reflect different concept hierarchies interpreting the same formal context in a complementary way. However, similar to the case of FCL, RSL also suffers from different lattice structures varying with respect to the chosen formal contexts, see Fig. 2.

• The implication relations extracted via the RSL from the formal context signify a different part of logic content from the ones extractable via the FCL. The treatment via the RSL would require further efforts of construction, the Guigues-Duquenne basis for the RSL. Moreover, it is unwarranted that the implications of these two together suffices the full logic content.

  

  Fig. 2: Template:AnchorThree different rough set lattices, cf. Fig. 1, obtained from the same three formal contexts describing the 3BS.

The GCL accomplishes a sound theoretical foundation for the concept hierarchies acquired from formal context. Maintaining the generality that preserves the information, the GCL underlies both the FCL and RSL, which correspond to substructures at particular restrictions. Technically, the GCL would be reduced to the FCL and RSL when restricted to conjunctions and disjunctions of elements in the referred attribute set ($M$), respectively. In addition, the GCL unveils extra information complementary to the results via the FCL and RSL. Surprisingly, the implementation of formal context via GCL is much more manageable than those via FCL and RSL.

Related mathematical formulations

Algebras of derivation operators

The derivation operators constitute the building blocks of concept lattices and thus deserve distinctive notations. Subject to a formal context concerning the object set $G$ and attribute set $M$,

$I:\begin{array}{c}X\subseteq G\mapsto X^I=\{m\in M\mid gRm,\mathrm{\forall }g\in X\}\subseteq M\\ Y\subseteq M\mapsto Y^I=\{g\in G\mid gRm,\mathrm{\forall }m\in Y\}\subseteq G\end{array},$

$◻:\begin{array}{c}X\subseteq G\mapsto X^{◻}=\{m\in M\mid \mathrm{\forall }g\in G,gRm⟹g\in X\}\subseteq M\\ Y\subseteq M\mapsto Y^{◻}=\{g\in G\mid \mathrm{\forall }m\in M,gRm⟹m\in Y\}\subseteq G\end{array},$

$◊:\begin{array}{c}X\subseteq G\mapsto X^{◊}=\{m\in M\mid \mathrm{\exists }g\in G,(gRm,g\in X)\}\subseteq M\\ Y\subseteq M\mapsto Y^{◊}=\{g\in G\mid \mathrm{\exists }m\in M,(gRm,m\in Y)\}\subseteq G\end{array}$

are considered as different modal operators (Sufficiency, Necessity and Possibility, respectively) that generalise the FCA. For notations, $I$, the operator adopted in the standard FCA, follows Template:Ill and R. Wille; $◻\text{ and }◊$ as well as $R$ follows Y. Y. Yao. By $gRm$, i.e., $(g,m)\in R$ the object $g$ carries the attribute $m$ as its property, which is also referred to as $g\in m^R$ where $m^R$ is the set of all objects carrying the attribute $m$.

Template:Anchor With $X,X_1,X_2\subseteq G\text{ and }{X}^c:=G\mathrm{\setminus }X$ it is straightforward to check that

$X^{III}=X^I,\begin{array}{c}{X}^{◻◊◻}=X^{◻}\\ X^{◊◻◊}=X^{◊}\end{array},\begin{array}{c}{X}^{c◻c}=X^{◊}\\ X^{c◊c}=X^{◻}\end{array},$ $X_1\subseteq X_2⟺(X_2{)}^I\subseteq (X_1{)}^I,\begin{array}{c}{X}_1\subseteq X_2⟺(X_1{)}^{◻}\subseteq (X_2{)}^{◻}\\ X_1\subseteq X_2⟺(X_1{)}^{◊}\subseteq (X_2{)}^{◊}\end{array},$

where the same relations hold if given in terms of $Y,Y_1,Y_2\subseteq M\text{ and }{Y}^c:=M\mathrm{\setminus }Y$.

Two Galois lattices

Galois connections

Template:AnchorFrom the above algebras, there exist different types of Galois connections, e.g.,

(1) $X\subseteq Y^I$ $⟺Y\subseteq X^I$, (2) $Y^{◊}\subseteq X$ $⟺Y\subseteq X^{◻}$

and (3) $X\subseteq Y^{◻}$ $⟺X^{◊}\subseteq Y$ that corresponds to (2) when one replaces $X\text{ for }{X}^c$and $Y\text{ for }{Y}^c$. Note that (1) and (2) enable different object-oriented constructions for the concept hierarchies FCL and RSL, respectively. Note that (3) corresponds to the attribute-oriented construction where the roles of object and attribute in the RSL are exchanged. The FCL and RSL apply to different 2-tuple $(X,Y)$ concept collections that manifest different well-defined partial orderings.

Two concept hierarchies

Given as a concept, the 2-tuple $(X,Y)$ is in general constituted by an extent $X\subseteq G$ and an intent $Y\subseteq M$, which should be distinguished when applied to FCL and RSL. The concept $(X,Y{)}_{fcl}$ is furnished by $X^I=Y\text{ and }{Y}^I=X$ based on (1) while $(X,Y{)}_{rsl}$ is furnished by $X^{◻}=Y\text{ and }{Y}^{◊}=X$ based on (2). In essence, Template:Anchorthere are two Galois lattices based on different orderings of the two collections of concepts as follows.

$(X_1,Y_1{)}_{fcl}\le (X_2,Y_2{)}_{fcl}$ entails $X_1\subseteq X_2$ and $Y_2\subseteq Y_1$
since $X_1\subseteq X_2$ iff $Y_2=X_2^I\subseteq X_1^I=Y_1$, and $Y_2\subseteq Y_1$ iff $X_1=Y_1^I\subseteq Y_2^I=X_2$.

$(X_1,Y_1{)}_{rsl}\le (X_2,Y_2{)}_{rsl}$ entails $X_1\subseteq X_2$ and $Y_1\subseteq Y_2$
since $X_1\subseteq X_2$ iff $Y_1=X_1^{◻}\subseteq X_2^{◻}=Y_2$, and $Y_1\subseteq Y_2$ iff $X_1=Y_1^{◊}\subseteq Y_2^{◊}=X_2$.

Common extents of FCL and RSL

Every attribute listed in the formal context provides an extent for FCL and RSL simultaneously via the object set carrying the attribute. Though the extents for FCL and for RSL do not coincide totally, every $m^R$ for $m\in M$ is known to be a common extent of FCL and RSL. This turns up from the main results in FCL (Template:Ill) and RSL: every $Y^I$ ($Y\subseteq M$) is an extent for FCL and $Y^{◊}$is an extent for RSL. Note that choosing $Y=\{m\}$ gives rise to $Y^I=Y^{◊}=m^R$.

Two types of informative implications

The consideration of the attribute set-to-set implication $A\stackrel{fcl}{\to }B$ ($A,B\subseteq M$) via FCL has an intuitive interpretation: every object possessing all the attributes in $A$ possesses all the attributes in $B$, in other words $A^I\subseteq B^I$. Alternatively, one may consider $A\stackrel{rsl}{\to }B$ based on the RSL in a similar manner: the set of all objects carrying any of the attributes in $A$ is contained in the set of all objects carrying any of the attributes in $B$, in other words $A^{◊}\subseteq B^{◊}$. It is apparent that $A\stackrel{fcl}{\to }B$ and $A\stackrel{rsl}{\to }B$ relate different pairs of attribute sets and are incapable of expressing each other.

Extension of formal context

For every formal context one may acquire its extended version deduced in the sense of completing a truth-value table. It is instructive to explicitly label the object/attribute dependence for the formal context, say, $F(G,M):=(G,M,I)$ rather than $𝕂:=(G,M,I)$ since one may have to investigate more than one formal contexts. As is illustrated in Table 1, $F_{3BS}(G,M)$ can be employed to deduce the extended version $F_{3BS}^{\ast }(G,M^{\ast })$, where $M^{\ast }$ is the set of all attributes constructed out of elements in $M$ by means of Boolean operations. Note that $F_{3BS}(G,M)$ includes three columns reflecting the use of $M=\{a,b,c\}$ and $F_1(G,M_1)$ the attribute set $M_1=\{a𝐨𝐫b,b𝐨𝐫c,c𝐨𝐫a\}$.

Obtaining the general concept lattice

Observations based on mathematical facts

Intents in terms of single attributes

The FCL and RSL will not be altered if their intents are interpreted as single attributes.

$(X,Y{)}_{fcl}$ can be understood as $(X,\mu {)}_{fcl}$ with $\mu =\prod Y$ (the conjunction of all elements in $Y$),$\begin{array}{c}\prod X^I=\mu \\ {\mu }^R=X\end{array}$ plays the role of $\begin{array}{c}{X}^I=Y\\ Y^I=X\end{array}$ since $Y^I=(\prod Y{)}^R={\mu }^R\subseteq G$.

$(X,Y{)}_{rsl}$ can be understood as $(X,\mu {)}_{rsl}$ with $\mu =\sum Y$ (the disjunction of all elements in $Y$),$\begin{array}{c}\sum X^{◻}=\mu \\ {\mu }^R=X\end{array}$ plays the role of $\begin{array}{c}{X}^{◻}=Y\\ Y^{◊}=X\end{array}$ since $Y^{◊}=(\sum Y{)}^R={\mu }^R\subseteq G$.

Here, the dot product $\cdot (\prod )$ stands for the conjunction (the dots is often omitted for compactness) and the summation $+(\sum )$ the disjunction, which are notations in the Curry-Howard style. Note that the orderings become

$(X_1,{\mu }_1{)}_{fcl}\le (X_2,{\mu }_2{)}_{fcl}$ and $(X_1,{\mu }_1{)}_{rsl}\le (X_2,{\mu }_2{)}_{rsl}$, both are implemented by $X_1\subseteq X_2$$⟺$${\mu }_1\le {\mu }_2$.

Implications from single attribute to single attribute

Concerning the implications extracted from formal context,

 ${\mu }_1\to {\mu }_2$ serves as the general form of implication relations available from the formal context, which holds for any pair of ${\mu }_1,{\mu }_2\in M^{\ast }$ fulfilling ${\mu }_1^R\subseteq {\mu }_2^R$.

Note that ${\mu }_1^R\subseteq {\mu }_2^R$ turns out to be trivial if ${\mu }_1\le {\mu }_2$, which entails ${\mu }_1={\mu }_1\cdot {\mu }_2$. Intuitively, every object carrying ${\mu }_1$ is an object carrying ${\mu }_2$, which means the implication any object having the property ${\mu }_1$ must also have the property ${\mu }_2$. In particular,

$A\stackrel{fcl}{\to }B$ can be interpreted as ${\mu }_1\to {\mu }_2$ with ${\mu }_1=\prod A$ and ${\mu }_2=\prod B$,
$A\stackrel{rsl}{\to }B$ can be interpreted as ${\mu }_1\to {\mu }_2$ with ${\mu }_1=\sum A$ and ${\mu }_2=\sum B$,

where $A^I\subseteq B^I$ and $A^{◊}\subseteq B^{◊}$ collapse into ${\mu }_1^R\subseteq {\mu }_2^R$.

Lattice of 3-tuple concepts with double Galois connection

When extended to $F^{\ast }(G,M^{\ast })$, the algebras of derivation operators remain formally unchanged, apart from the generalisation from $m\in M$ to $\mu \in M^{\ast }$ which is signified in terms of the replacements $I\text{ by }{I}^{\ast }$, $◻\text{ by }{◻}^{\ast }$ and $◊\text{ by }{◊}^{\ast }$. The concepts under consideration become then $(X,Y{)}_{fcl}^{\ast }$ and $(X,Y{)}_{rsl}^{\ast }$, where $X\subseteq G$ and $Y\subseteq M^{\ast }$, which are constructions allowable by the two Galois connections i.e. $X\subseteq Y^{I^{\ast }}⟺Y\subseteq X^{I^{\ast }}$ and $Y^{{◊}^{\ast }}\subseteq X⟺Y\subseteq X^{{◻}^{\ast }}$, respectively. Henceforth,

$X^{I^{\ast }}=Y$ and $Y^{I^{\ast }}=X$ for $(X,Y{)}_{fcl}^{\ast }$, $X^{{◻}^{\ast }}=Y$ and $Y^{{◊}^{\ast }}=X$ for $(X,Y{)}_{rsl}^{\ast }$.

The extents for the two concepts now coincide exactly. All the attributes in $M^{\ast }$ are listed in the formal context $F^{\ast }(G,M^{\ast })$, each contributes a common extent for FCL and RSL. Template:AnchorFurthermore, the collection of these common extents $E_F:=\{{\mu }^R\mid \mu \in M^{\ast }\}$ amounts to $\{{\bigcup }_{k\in J}{D}_k\mid J\subseteq \{1\dots n_F\}\}$ which exhausts all the possible unions of the minimal object sets discernible by the formal context. Note that each $D_k$ collects objects of the same property, see Table 2. One may then join $(X,Y{)}_{fcl}^{\ast }$ and $(X,Y{)}_{rsl}^{\ast }$ into a 3-tuple with common extent:

 $(X,Y^{fcl\ast },Y^{rsl\ast })$ where $X^{I^{\ast }}=Y^{fcl\ast }$, $X^{{◻}^{\ast }}=Y^{rsl\ast }$ and ${Y^{fcl\ast }}^{I^{\ast }}={Y^{rsl\ast }}^{{◊}^{\ast }}=X$.

Note that $Y^{fcl\ast }\text{ and }{Y}^{rsl\ast }$are introduced in order to differentiate the two intents. Clearly, the number of these 3-tuples equals the cardinality of set of common extent which counts $|E_F|=2^{n_F}$. Moreover, $(X,Y^{fcl\ast },Y^{rsl\ast })$ manifests well-defined ordering. For $X_1,X_2\in E_F\subseteq G$, where $Y_1^{fcl\ast },Y_2^{fcl\ast }\subset M^{\ast }$and $Y_1^{rsl\ast },Y_2^{rsl\ast }\subset M^{\ast }$,

$(X_1,Y_1^{fcl\ast },Y_1^{rsl\ast })\le (X_2,Y_2^{fcl\ast },Y_2^{rsl\ast })$ iff $X_1\subseteq X_2$ and $Y_2^{fcl\ast }\subseteq Y_1^{fcl\ast }$ and $Y_1^{rsl\ast }\subseteq Y_2^{rsl\ast }$.

Emergence of the GCL

Template:AnchorWhile it is generically impossible to determine $Y^{fcl\ast }\text{ and }{Y}^{rsl\ast }$ subject to $X\in E_F\subseteq G$, the structure of concept hierarchy need not rely on these intents directly. An efficient way to implement the concept hierarchy for $(X,Y^{fcl\ast },Y^{rsl\ast })$ is to consider intents in terms of single attributes.

Let henceforth $\eta (X):=\prod Y^{fcl\ast }$ and $\rho (X):=\sum Y^{rsl\ast }$. Upon introducing $[X{]}_F:=\{\mu \in M^{\ast }\mid {\mu }^R=X\}$, one may check that $\prod [X{]}_F=\prod Y^{fcl\ast }$ and $\sum [X{]}_F=\sum Y^{rsl\ast }$, $\mathrm{\forall }X\in E_F$. Therefore,

$[X{]}_F\equiv [\eta (X),\rho (X)]=\{\mu \in M^{\ast }\mid \eta (X)\le \mu \le \rho (X)\}$, 

which is a closed interval bounded from below by $\eta (X)$ and from above by $\rho (X)$ since $\mathrm{\forall }\mu {\mu }^R=X⟹\eta (X)\le \mu \le \rho (X)$. Moreover,

$\mathrm{\forall }{X}_1\mathrm{\forall }{X}_2\in E_F{X}_1\ne X_2$ iff $[X_1{]}_F\cap [X_2{]}_F=\mathrm{\varnothing }$, $X_1\subset X_2$ iff $\eta (X_1)<\eta (X_2)$ iff $\rho (X_1)<\rho (X_2)$.

In addition, ${\bigcup }_{X\in E_F}[X{]}_F=M^{\ast }$, namely, the collection of intents $[X{]}_F$ exhausts all the generalised attributes $M^{\ast }$, in comparison to ${\bigcup }_{X\in E_F}X=G$. Then, the GCL enters as the lattice structure ${\Gamma }_F:=(L_F,\wedge ,\vee )$ based on the formal context via $F^{\ast }(G,M^{\ast })$:

• The collection of all the general concepts $L_F=\{(X,[X{]}_F)\mid X\in E_F\}$ constitutes the poset $(L_F,\le )$ ordered asTemplate:Anchor

$l_1:=(X_1,[X_1{]}_F)\le l_2:=(X_2,[X_2{]}_F)$ iff $X_1\subseteq X_2$ and $\eta (X_1)\le \eta (X_2)$ and $\rho (X_2)\le \rho (X_2)$.

• Both $\wedge$ (meet) and $\vee$ (join) operations are applicable for finding further lattice points:

$l_1\wedge l_2=(X_1\cap X_2,[X_1\cap X_2{]}_F)\in L_F$, where $[X_1\cap X_2{]}_F=[\eta (X_1\cap X_2),\rho (X_1\cap X_2)]=[\eta (X_1)\cdot \eta (X_2),\rho (X_1)\cdot \rho (X_2)],$

$l_1\vee l_2=(X_1\cup X_2,[X_1\cup X_2{]}_F)\in L_F$, where$[X_1\cup X_2{]}_F=[\eta (X_1\cup X_2),\rho (X_1\cup X_2)]=[\eta (X_1)+\eta (X_2),\rho (X_1)+\rho (X_2)].$

• The GCL appears to be a complete lattice since both $l_{sup}$ and $l_{inf}$ can be found in $L_F$:

$l_{sup}={\bigvee }_{l\in L_F}l=(G,[G{]}_F)=(G,[\eta (G),\mathrm{𝟏}])$, $l_{inf}={\bigwedge }_{l\in L_F}l=(\mathrm{\varnothing },[\mathrm{\varnothing }{]}_F)=(\mathrm{\varnothing },[\mathrm{𝟎},\rho (\mathrm{\varnothing })])$.

Consequence of the general concept lattice

Manageable general lattice

The construction for FCL was known to count on efficient algorithms, not to mention the construction for RSL which did not receive much attention yet. Intriguingly, though the GCL furnishes the general structure on which both the FCL and RSL can be rediscovered, the GCL can be acquired via simple readout.

Reading out the lattice

The completion of GCL is equivalent to the completion of the intents of GCL in terms of the lower and bounds.

• The lower bounds $(\eta (X)\text{ for }X\in E_F)$ can be employed to determine the upper bounds $(\rho (X)\text{ for }X\in E_F)$, and vice versa. For concreteness, both $X$ and $X^c$ are extents of the GCL, $(X,[X{]}_F)=(X,[\eta (X),\rho (X)])$ coexists with $(X^c,[X^c{]}_F)$$=(X^c,[\eta (X^c),\rho (X^c)])$. Subsequently, $\eta (X^c)=\mathrm{\neg }\rho (X)$ and $\mathrm{\neg }\eta (X)=\rho (X^c)$, where $\eta (X^c)=\mathrm{\neg }\rho (X)⟺\mathrm{\neg }\eta (X)=\rho (X^c)$.

• The lower bounds of intents corresponding to minimal discernible object sets ($D_k$s for $1\le k\le n_F$) can be employed to determine all the intents. Note that $D_k\in E_F$ and $\eta (D_k)=\prod {\Psi }^k$ appears to be a direct readout by means of ${\Psi }^k=\{m\in M\mid m\in D_k^I\}\cup \{\mathrm{\neg }m\mid m\in ̸D_k^I,m\in M\}$.

Fig. 3: Identifying FCL and RSL on the GCL for the 3BS according to the formal context $F(G,M)$ in Table 1. Every general intent $[X{]}_F$ comprises all the attributes uniquely possessed by the object set $X$ in common. Elements on $[X{]}_F$ can be ordered as a Hasse diagram identifiable with the closed interval $[\eta (X),\rho (X)]$ where $\rho (X)=\eta (X)+0_{\rho }$.

Template:AnchorThe above enables the determinations of the intents depicted as in Fig. 3 for the 3BS given by Table 1, where one can read out that $\eta (\{1\})=a\mathrm{\neg }b\mathrm{\neg }c$, $\eta (\{2\})=\mathrm{\neg }ab\mathrm{\neg }c$ and $\eta (\{3\})=\mathrm{\neg }ab\mathrm{\neg }c$. Hence, e.g., $\rho (\{1,2\})=\mathrm{\neg }\eta (\{3\})=a+b+\mathrm{\neg }c$, $\eta (\{1,2\})=a\mathrm{\neg }b\mathrm{\neg }c+\mathrm{\neg }ab\mathrm{\neg }c=\mathrm{\neg }\rho (\{3\})$. Note that the GCL also appears to be a Hasse diagram due to the resemblance of its extents to a power set. Moreover, each intent $[X{]}_F=[\eta (X),\rho (X)]$ at $X$ also exhibits another Hasse diagram isomorphic to the ordering of attributes in the closed interval $[\mathrm{𝟎},0_{\rho }]$. It can be shown that $\mathrm{\forall }X\in E_F\rho (X)=\eta (X)+0_{\rho }$ where $0_{\rho }:=\mathrm{\neg }{1}_{\eta }\equiv \rho (\mathrm{\varnothing })$ with $1_{\eta }:={\sum }_{k=1}^{n_F}\eta (D_k)\equiv \eta (G)$. Hence, $[X{]}_F=\{\eta (X)+\tau \mid \mathrm{𝟎}\le \tau \le 0_{\rho }\}$ making the cardinality $|[X{]}_F|$ a constant given as $2^{2^{|M|}-n_F}$. Clearly, one may check that $\rho (\{1,2\})=\mathrm{\neg }\eta (\{3\})=\eta (\{1,2\})+0_{\rho }$

Rediscovering FCL and RSL on the GCL

The GCL underlies the original FCL and RSL subject to $F(G,M)$, as one can tell from $\eta (X)=\prod Y^{fcl\ast }$ and $\rho (X)=\sum Y^{rsl\ast }$. To rediscover a node for FCL, one looks for a conjunction of attributes in $M$ contained in $[X{]}_F$, which can be identified within the conjunctive normal form of $\eta (X)$ if exists. Likewise, for the RSL one looks for a disjunction of attributes in $M$ contained in $[X{]}_F$, which can be found within the disjunctive normal form of $\rho (X)$, see Fig 3.

For instance, from the node $(\{3\},[\{3\}{]}_F)$ on the GCL, one finds that $\eta (\{3\})=\mathrm{\neg }a\mathrm{\neg }bc\le c$ $\le (a+\mathrm{\neg }b+c)(\mathrm{\neg }a+b+c)$$=\rho (\{3\})$. Note that $c$ appears to be the only attribute belonging to $[\{3\}{]}_F$, which is simultaneously a conjunction and a disjunction. Therefore, both the FCL and RSL have the concept $(\{3\},\{c\})$ in common. To illustrate a different situation, $\rho (\{1,3\})=(a+\mathrm{\neg }b+c)\ge a+c$$\ge a\mathrm{\neg }b\mathrm{\neg }c+\mathrm{\neg }a\mathrm{\neg }bc$$=\eta (\{1,3\})$. Apparently, $a+c$ is the attribute emerging as disjunction of elements in $M$ which belongs to $[\{1,3\}{]}_F$, in which no attribute composed by conjunction of elements in $M$ is found. Hence, $\{1,3\}$ could not be an extent of FCL, it only constitutes the concept $(\{1,3\},\{a,c\})$ for the RSL.

Information content of a formal context

Informative implications as equivalence due to categorisation

Non-tautological implication relations signify the information contained in the formal context and are referred to as informative implications. In general, ${\mu }_1^R\subseteq {\mu }_2^R$ entails the implication ${\mu }_1\to {\mu }_2$. The implication is informative if it is $not{\mu }_1\le {\mu }_2$ (i.e. ${\mu }_1\ne {\mu }_1\cdot {\mu }_2$).

In case it is strictly ${\mu }_1^R\subset {\mu }_2^R$, one has ${\mu }_1^R={\mu }_1^R\cap {\mu }_2^R=({\mu }_1\cdot {\mu }_2{)}^R$ where ${\mu }_1^R\cap {\mu }_2^R\subset {\mu }_2^R$. Then, ${\mu }_1\to {\mu }_2$ can be replaced by means of ${\mu }_1\leftrightarrow {\mu }_1\cdot {\mu }_2$ together with the tautology ${\mu }_1\cdot {\mu }_2⟹{\mu }_2$. Therefore, what remains to be taken into account is the equivalence ${\mu }^R={\nu }^R=X$ for some $X\in E_F$. Logically, both attributes are properties carried by the same object class, $\mu \leftrightarrow \nu$ reflects that equivalence relation.

All attributes in $[X{]}_F$ must be mutually implied, which can be implemented, e.g., by $\mathrm{\forall }\mu \in [X{]}_F\mu \to \eta (X)$ (in fact, $\mu \leftrightarrow \eta (X)$ where $\eta (X)\to \mu$ is a tautology), i.e., all attributes are equivalent to the lower bound of intent.

A formula that implements all the informative implications

Extraction of the implications of type $A\stackrel{fcl}{\to }B$ from the formal context was known to be complicated, it necessitates efforts for constructing a canonical basis, which does not apply to the implications of type $A\stackrel{rsl}{\to }B$. By contrast, the above equivalence only proposes

• the Template:Anchorsingle formula generating all the informative implications:

$\mathrm{\forall }\mu \in M^{\ast }\mu \to \mu \cdot 1_{\eta }$, which can be restated as $\mathrm{\forall }\mu \in M^{\ast }\mu +0_{\rho }\to \mu$,

• Template:Anchoras an auxiliary formula,

${\mu }_1\to {\mu }_2$ is allowed by the formal context iff ${\mu }_1\cdot 1_{\eta }\le {\mu }_2\cdot 1_{\eta }$ (or ${\mu }_1+0_{\rho }\le {\mu }_2+0_{\rho }$).

Hence, purely algebraic formulae can be employed to determine the implication relations, one need not consult the object-attribute dependence in the formal context, which is the typical effort in finding the canonical basis. Template:Anchor

Remarkably, $1_{\eta }$ and $0_{\rho }$ are referred to as the contextual truth and falsity, respectively. $\mathrm{\forall }X\in E_F$ $0_{\rho }+\rho (X)=\rho (X)$ and $0_{\rho }\cdot \rho (X)=0_{\rho }$ as well as $1_{\eta }\cdot \eta (X)=\eta (X)$ and $1_{\eta }+\eta (X)=1_{\eta }$ similar to the conventional truth 1 and falsity 0 that can be identified with $\rho (G)$ and $\eta (\mathrm{\varnothing })$, respectively.

Beyond the set-to-set implications

$A\stackrel{fcl}{\to }B$ and $A\stackrel{rsl}{\to }B$ are found to be particular forms of ${\mu }_1\to {\mu }_2$. Assume $A=\{a_1,a_2,\dots \}\subseteq M$ and $B=\{b_1,b_2,\dots \}\subseteq M$ for both cases. By $A\stackrel{fcl}{\to }B$, an object set carrying all the attributes in $A$ implies carrying all the attributes in $B$ simultaneously, i.e. ${\prod }_i{a}_i\to {\prod }_i{b}_i$. By $A\stackrel{rsl}{\to }B$, an object set carrying any of the attributes in $A$ implies carrying some of the attributes in $B$, therefore ${\sum }_i{a}_i\to {\sum }_i{b}_i$. Notably, the point of view conjunction-to-conjunction has also been emphasised by Ganter while dealing with the attribute exploration.

One could overlook significant parts of the logic content in formal context were it not for the consideration based on the GCL. Here, the formal context describing 3BS given in Table 1 suggests an extreme case where no implication of the type $A\stackrel{rsl}{\to }B$ could be found. Nevertheless, one ends up, e.g., $\{a,b\}\stackrel{fcl}{\to }\{a,b,c\}$ (or $\{a,b\}\stackrel{fcl}{\to }\{c\}$), whose meaning appears to be ambiguous. Though it is true that $ab\to abc$, one also notices that $(ab{)}^R=\{a,b{\}}^I=\mathrm{\varnothing }$ as well as $(abc{)}^R=\{a,b,c{\}}^I$ $=\mathrm{\varnothing }$. Indeed, by using the above formula with the $1_{\eta }$ provided in Fig. 2 it can be seen that $ab\cdot 1_{\eta }\equiv \mathrm{𝟎}$ $\equiv abc\cdot 1_{\eta }$, hence it is $ab\leftrightarrow \mathrm{𝟎}$ and $abc\leftrightarrow \mathrm{𝟎}$ that underlies $ab\to abc$.

Remarkably, the same formula will lead to (1) $a\to a\mathrm{\neg }b\mathrm{\neg }c$ (or $a\to \mathrm{\neg }b\mathrm{\neg }c$) and (2) $\mathrm{\neg }b\mathrm{\neg }c\to \mathrm{\neg }b\mathrm{\neg }ca$ (or $\mathrm{\neg }b\mathrm{\neg }c\to a$), where $a$, $b$ and $c$ can be interchanged. Hence, what one has captured from the 3BS are that (1) no two colours could coexist and that (2) there is no colour other than $a$, $b$ and $c$. The two issues are certainly less trivial in the scopes of $A\stackrel{fcl}{\to }B$ and $A\stackrel{rsl}{\to }B$.

Rules to assemble or transform implications

The rules to assemble or transform implications of type $\mu \to \nu$ are of direct consequences of object set inclusion relations. Notably, some of these rules can be reduced to the Armstrong axioms, which pertain to the main considerations of Guigues and Duquenne based on the non-redundant collection of informative implications acquired via FCL. In particular,

(1) ${\mu }_1\to {\mu }_2$ and ${\nu }_1\to {\nu }_2$ $⟹$ ${\mu }_1\cdot {\nu }_1\to {\mu }_2\cdot {\nu }_2$
since ${\mu }_1^R\subseteq {\mu }_2^R$ and ${\nu }_1^R\subseteq {\nu }_2^R$ leads to ${\mu }_1^R\cap {\nu }_1^R\subseteq {\mu }_2^R\cap {\nu }_2^R$, i.e., $({\mu }_1\cdot {\nu }_1{)}^R\subseteq ({\mu }_2\cdot {\nu }_2{)}^R$.

In the case of ${\mu }_1=\prod A_1$, ${\nu }_1=\prod B_1$, ${\mu }_2=\prod A_2$ and ${\nu }_2=\prod B_2$, where $A_1,A_2,B_1,B_2$ are sets of attributes, the rule (1) can be re-expressed as Armstrong's composition:

(1') $A_1\stackrel{fcl}{\to }{A}_2$ and $B_1\stackrel{fcl}{\to }{B}_2$$⟹$ $A_1\cup B_1\stackrel{fcl}{\to }{A}_2\cup B_2$
$\because (\prod A_1)\cdot (\prod B_1)\equiv \prod (A_1\cup B_1)$ and $(\prod A_2)\cdot (\prod B_2)\equiv \prod (A_2\cup B_2)$.

The Armstrong axioms are not suited for $A\stackrel{rsl}{\to }B$ which requires $A\subseteq B$. This is in contrast to $A\stackrel{fcl}{\to }B$ for which Armstrong's reflexivity is implemented by $A\supseteq B$. Nevertheless, a similar composition may occur but signify a different rule from (1). Note that one also arrives at

(2) $({\mu }_1\to {\mu }_2)$ and $({\nu }_1\to {\nu }_2)$ $⟹$ $({\mu }_1+{\nu }_1\to {\mu }_2+{\nu }_2)$
since ${\mu }_1^R\subseteq {\mu }_2^R$ and ${\nu }_1^R\subseteq {\nu }_2^R$ $⟹$ $({\mu }_1+{\nu }_1{)}^R\subseteq ({\mu }_2+{\nu }_2{)}^R$, which gives rise to
(2') $A_1\stackrel{rsl}{\to }{A}_2$ and $B_1\stackrel{rsl}{\to }{B}_2$ $⟹$$A_1\cup A_2\stackrel{rsl}{\to }{B}_1\cup B_2$ whenever ${\mu }_1=\sum A_1$, ${\nu }_1=\sum B_1$, ${\mu }_2=\sum A_2$ and ${\nu }_2=\sum B_2$.

Example

For concreteness, consider the example depicted by Table 2, which has been originally adopted for clarification of the RSL but worked out for the GCL.

Table 2: Template:AnchorAn example formal context. Since the objects $3\text{ and }4$ are equipped with the same property, they belong to the same minimal discernible object set. One may choose $D_1=\{1\}$, $D_2=\{2\}$, $D_3=\{3,4\}$, $D_4=\{5\}$ and $D_5=\{6\}$. Note that the fully extended version $F^{\ast }(G,M^{\ast })$ comprises $2^{2^{|M|}}$columns, where the cardinality of attribute set $|M|=5$. The table is huge, yet manageable when one deals with the GCL.

	$F(G,M)$					$2^{2^5}-5\text{ more columns}$
Template:Diagonal split header	$a$	$b$	$c$	$d$	$e$	$\mathrm{\neg }a+b$	$\mathrm{\neg }b$	$a+\mathrm{\neg }c+d\mathrm{\neg }e$	$\dots$	$$	$\dots$
1	$\times$		$\times$	$\times$	$\times$		$\times$	$\times$
2	$\times$		$\times$				$\times$	$\times$
3		$\times$			$\times$	$\times$		$\times$
4		$\times$			$\times$	$\times$		$\times$
5	$\times$						$\times$	$\times$
6	$\times$	$\times$			$\times$	$\times$		$\times$

The GCL structure and the identifications of FCL and RSL on the GCL

• The determinations of the nodes of GCL for Table 2 are straightforward, as is depicted in Fig.4. For example, one may read out Template:Anchor

  

  Fig. 4: Readout of GCL from a formal context. On each node, a binary string is to denote the extent, e.g., 01010 denotes the object set $D_2\cup D_4$ i.e. $\{2,5\}$, 00100 denotes $D_3$ i.e. $\{3,4\}$. In this figure, $\eta (\{2,5\})$ and $\rho (\{2,5\})$ are shown. Accordingly, one may identify all the lower and upper bounds of intents in the expressions the contextual truth and falsity ($1_{\eta }$ and $0_{\rho }$), respectively.

$\eta (\{2,5\})$ $=\eta (D_2\cup D_4)$$=\eta (D_2)+\eta (D_4)$$=\eta (\{2\})+\eta (\{5\})$$=a\mathrm{\neg }bc\mathrm{\neg }d\mathrm{\neg }e+a\mathrm{\neg }b\mathrm{\neg }c\mathrm{\neg }d\mathrm{\neg }e$$=a\mathrm{\neg }b\mathrm{\neg }d\mathrm{\neg }e$,
$\rho (\{2,5\})=\mathrm{\neg }\eta (\{1,3,4,6\})$$=(\mathrm{\neg }a+b+\mathrm{\neg }c+\mathrm{\neg }d+\mathrm{\neg }e)$$(\mathrm{\neg }b+c+d+\mathrm{\neg }e)$,
$\eta (\{3,4\})$$=\eta (D_3)$$=\mathrm{\neg }ab\mathrm{\neg }c\mathrm{\neg }de$, and so forth.

Clearly, one may also check that

$\rho (\{2,5\})=\mathrm{\neg }\eta (\{1,3,4,6\})=\eta (\{2,5\})+0_{\rho }$

.

• To rediscover the original FCL and RSL see Fig. 5. Observe, e.g.,

$\eta (\{1,2,5,6\})=a\mathrm{\neg }bcde$$+a\mathrm{\neg }bc\mathrm{\neg }d\mathrm{\neg }e$$+a\mathrm{\neg }b\mathrm{\neg }c\mathrm{\neg }d\mathrm{\neg }e$$+ab\mathrm{\neg }c\mathrm{\neg }de$ $=a(\mathrm{\neg }b+e)$$(\mathrm{\neg }d+e)$$(\mathrm{\neg }b+\mathrm{\neg }c)$$(\mathrm{\neg }b+\mathrm{\neg }d)$$(b+c+\mathrm{\neg }e)$$(c+\mathrm{\neg }d)$$(b+d+\mathrm{\neg }e)$$(\mathrm{\neg }c+d+\mathrm{\neg }e)$,
$\rho (\{1,2,5,6\})$$=a$$+\mathrm{\neg }b$$+c$$+d$$+\mathrm{\neg }e$$=\mathrm{\neg }\eta (\{3,4\})$.

Within the expression of

$\eta (\{1,2,5,6\})$

it can be seen that

$a^R=\{a{\}}^I$$=\{1,2,5,6\}$

, while within

$\rho (\{1,2,5,6\})$

it can be seen

$(a+c+d{)}^R$$=\{a,c,d{\}}^{◊}$$=\{1,2,5,6\}$

. Therefore, one finds out the concepts

$(\{1,2,5,6\},\{a\})$

for FCL and

$(\{1,2,5,6\},\{a,c,d\})$

for RSL. By contrast,

$\eta (\{1,6\})$ $=ae(\mathrm{\neg }bcd+b\mathrm{\neg }c\mathrm{\neg }d)$, $\rho (\{1,6\})=d+ab+ce$$+\mathrm{\neg }be$$+\mathrm{\neg }a\mathrm{\neg }e$

with

$(ae{)}^R=\{a,e{\}}^I$ $=\{1,6\}$

gives rise to the concept 

$(\{1,6\},\{a,e\})$

for FCL however fails to provide an extent for RSL because

$d^R\equiv \{d{\}}^{◊}=\{1\}\ne \{1,6\}$

.Template:Anchor

Fig. 5: The GCL constructed according to the formal context given in Table 2. The circled points are nodes existing on the FCL, whereas the bold ones belong to the RSL, also cf. Fig. 3.

Implication relations in general

• The meanings of $A\stackrel{fcl}{\to }B$ and $A\stackrel{rsl}{\to }B$ are essentially different.

$\{c,d\}\stackrel{fcl}{\to }\{a\}$ and $\{c,d\}\stackrel{rsl}{\to }\{a\}$ denote $c\cdot d\to a$ and $c+d\to a$, respectively.

For the present case, the above relations can be examined via the auxiliary formula:

$c\cdot d\cdot 1_{\eta }\le a\cdot 1_{\eta }$ (or $c\cdot d+0_{\rho }\le a+0_{\rho }$), $(c+d)\cdot 1_{\eta }\le a\cdot 1_{\eta }$ (or $c+d+0_{\rho }\le a+0_{\rho }$).

• $A\stackrel{fcl}{\to }B$ and $A\stackrel{rsl}{\to }B$ are equivalent when both $A\text{ and }B$ are reduced to sets of single element.

Both $\{c\}\stackrel{fcl}{\to }\{a\}$ and $\{c\}\stackrel{rsl}{\to }\{a\}$, according to the formal context of Table 2, are interpreted as $c\to a$, which means $\{c\}\stackrel{fcl}{\to }\{a\}$ based on $\{c{\}}^I\subset \{a{\}}^I$and $\{c\}\stackrel{rsl}{\to }\{a\}$ based on $\{c{\}}^{◊}\subset \{a{\}}^{◊}$.

Note that

$c^R=\{c{\}}^I=\{c{\}}^{◊}$$=\{1,2\}$ $\subset \{1,2,5,6\}$$=a^R$$=\{a{\}}^I$$=\{a{\}}^{◊}$

. Moreover,

$c\to a$

entails both

$c\to c\cdot a$

and

$c+a\to a$

, which correspond to

$\{c\}\stackrel{fcl}{\to }\{a,c\}$

and

$\{c,a\}\stackrel{rsl}{\to }\{a\}$

, respectively.

• The single formula suffices to generate all the informative implications, where one may choose any attribute in $M^{\ast }$ as the antecedent or consequent.

(1) With $\mu \to \mu \cdot 1_{\eta }$ one may infer the properties of objects of interest from the condition $1_{\eta }$ by specifying $\mu$, thereby incorporating abundant informative implications as equivalent relations between any pair of attributes within the interval $[\mu \cdot 1_{\eta },\mu ]$, i.e., $\mathrm{\forall }{\mu }_1\mathrm{\forall }{\mu }_2$ ${\mu }_1\leftrightarrow {\mu }_2$ if $\mu \cdot 1_{\eta }\le {\mu }_1\le \mu$ and $\mu \cdot 1_{\eta }\le {\mu }_2\le \mu$. Note that $\mu \to \mu \cdot 1_{\eta }$ entails $\mu \leftrightarrow \mu \cdot 1_{\eta }$ since $\mu \cdot 1_{\eta }\le \mu$.

For instance, by

$(c+d)\cdot 1_{\eta }$ $=c\cdot 1_{\eta }$ $=a\mathrm{\neg }bc(de+\mathrm{\neg }d\mathrm{\neg }e)$

the relation

$c+d$ $\to a\mathrm{\neg }bc(de+\mathrm{\neg }d\mathrm{\neg }e)$

is neither of the type

$A\stackrel{fcl}{\to }B$

nor of the type

$A\stackrel{rsl}{\to }B$

. Nevertheless, one may also derive, e.g.,

$c+d\to c$

,

$c+d\to a$

and

$cd\to a$

, which are

$\{c,d\}\stackrel{rsl}{\to }\{c\}$

,

$\{c,d\}\stackrel{rsl}{\to }\{a\}$

and

$\{c,d\}\stackrel{fcl}{\to }\{a\}$

, respectively. As a further interesting implication

$c+d\to \mathrm{\neg }b(de+\mathrm{\neg }d\mathrm{\neg }e)$

entails

$c+d\to \mathrm{\neg }b\cdot (e\leftrightarrow d)$

by means of material implication. Namely, for the objects carrying the property

$c$

or

$d$

,

$\mathrm{\neg }b$

must hold and, in addition, objects carrying the property

$e$

must also carry the property

$d$

and vice versa.

(1') Alternatively, the equivalent formula $\mu +0_{\rho }\to \mu$ can be employed to specify the objects of particular interest. In effect, $\mathrm{\forall }{\mu }_1\mathrm{\forall }{\mu }_2$ ${\mu }_1\leftrightarrow {\mu }_2$ if $\mu \le {\mu }_1\le \mu +0_{\rho }$ and $\mu \le {\mu }_2\le \mu +0_{\rho }$.

One may be interested in the properties inferring a particular consequent, say,

$e\to a$

. Consider

$\mu :=\mathrm{\neg }e+a$ $⟺e\to a$

giving rise to

$\mu +0_{\rho }$

$=a+\mathrm{\neg }b+c+d+\mathrm{\neg }e$

according to Table 2. Clearly, with

$\mathrm{\neg }e+a$ $\le {\mu }_1$$\le a+\mathrm{\neg }b+c+d+\mathrm{\neg }e$

one has

${\mu }_1\leftrightarrow (e\to a)$

. This gives rise to many possible antecedents such as

$(e\to a+c+d)\to (e\to a)$

,

$(b\to (e\to a+c))\to (e\to a)$

,

$(e\to (b\to a+c))\to (e\to a)$

,

$(b\to (e\to a+c+d))\to (e\to a)$

and so forth.

(2) $1_{\eta }$ governs all the implications extractable from the formal context by means of (1) and (1'). Indeed, it plays the role of canonical basis with one single implication relation.

$1_{\eta }$ can be understood as $\mathrm{𝟏}\to 1_{\eta }$ or equivalently $0_{\rho }\to \mathrm{𝟎}$, which turns out be the only non-redundant implication one needs to deduce all the informative implications from any formal context. The basis $\mathrm{𝟏}\to 1_{\eta }$ or $0_{\rho }\to \mathrm{𝟎}$ suffices the deduction of all implications as follows. While $\mathrm{\forall }\mu$ $\mathrm{𝟏}\to 1_{\eta }$$⟹\mu \to \mu 1_{\eta }$ and $\mathrm{\forall }\nu$ $0_{\rho }\to \mathrm{𝟎}$$⟹\nu +0_{\rho }\to \nu$, choosing either $\mu =\rho (X)$ or $\nu =\eta (X)$ gives rise to $\rho (X)\to \eta (X)$. Notably, this encompasses (1) and (1') by means of $\mu \cdot 1_{\eta }\equiv \eta ({\mu }^R)$$\le \mu$ $\le \rho ({\mu }^R)\equiv \mu +0_{\rho }$ for any $\mu$, where ${\mu }^R$ can be identified with some $X$ corresponding to one of the 32 nodes on the GCL in Fig. 4.

$\rho (X)\to \eta (X)$ develops equivalence, at each single node, for all attributes contained within the interval $[\eta (X),\rho (X)]$. Moreover, informative implications could also relate different nodes via Hypothetical syllogism by invoking tautology. Typically, $\mathrm{\forall }{\mu }_1\in [X_1{]}_F\mathrm{\forall }{\mu }_2\in [X_2{]}_F$ ${\mu }_1\to {\mu }_2$ whenever $(X_1,[X_1{]}_F)$ $\le (X_2,[X_2{]}_F)$. This corresponds to the cases considered in (1'): $(b\to c)\to (e\to a)$, $c\to (e\to a)$, $\mathrm{\neg }b\to (e\to a)$ etc. Explicitly, $(b\to c)\to (e\to a)$ is based upon $\mathrm{\neg }b+c\in [\{1,2,5\}{]}_F$ and $\mathrm{\neg }e+a\in [\{1,2,5,6\}{]}_F$ where $\{1,2,5\}\subseteq \{1,2,5,6\}$. Note that $\mathrm{\neg }b+c\leftrightarrow \rho (\{1,2,5\})$$\leftrightarrow \eta (\{1,2,5\})$ and $\mathrm{\neg }e+a\leftrightarrow \rho (\{1,2,5,6\})$$\leftrightarrow \eta (\{1,2,5,6\})$ while $\rho (\{1,2,5\})$$\le \rho (\{1,2,5,6\})$ (also $\eta (\{1,2,5\})\le \eta (\{1,2,5,6\})$). Therefore, $(b\to c)\to (e\to a)$. Similarly, $c\in [\{1,2\}{]}_F$ with $\{1,2\}\subseteq \{1,2,5,6\}$ gives $c\to (e\to a)$.

Indeed,

$\mathrm{𝟏}\to 1_{\eta }$

or equivalently

$0_{\rho }\to \mathrm{𝟎}$

plays the role of canonical basis with one single implication relation.