Computing the set of concepts through the composition and decomposition of formal contexts

Abstract

This paper studies the computation of concepts through the composition and decomposition of formal contexts. Under the cases of apposition and subposition, the paper proposes the composition theory to obtain the concepts of the original contexts from its subcontexts and proposes decomposition theory to obtain the concepts of subcontexts from the original context Finally, the composition and decomposition theories are generalized to situations of apposition and subposition involving n(≥ 3) contexts.