DCSG: A Logic Grammar for Knowledge Representation of Hierarchically Organized Objects
Takushi Tanaka · Industrial and Engineering Applications of Artificial Intelligence and Expert Systems · 2022
Most artifacts designed by engineers have a hierarchical structure of functional blocks. In order to formalize knowledge of these artifacts and to construct knowledge based systems, we need a method of knowledge representation for hierarchically organized objects. Using electronic circuits as examples, we introduce a logic grammar called DCSG (Definite Clause Set Grammar), which not only represents these hierarchical structures but also analyzes these hierarchically organized objects. Circuit structures are defined by DCSG rules. Each circuit is viewed as a sentence and its elements as words. A given circuit is decomposed into parse trees by the DCSG top-down parsing mechanism. These parse trees represent hierarchical structures of functional blocks.