Repository | Book | Chapter
(2006) Conceptual structures: inspiration and application, Dordrecht, Springer.
Conceptual Graphs Rules were proposed as an extension of Simple Conceptual Graphs (CGs) to represent knowledge of form "if A then B", where A and B are simple CGs. Optimizations of the deduction calculus in this KR formalism include a Backward Chaining that unifies at the same time whole subgraphs of a rule, and a Forward Chaining that relies on compiling dependencies between rules.In this paper, we show that the unification used in the first algorithm is exactly the operation required to compute dependencies in the second one. We also combine the benefits of the two approaches, by using the graph of rules dependencies in a Backward Chaining framework.
Publication details
DOI: 10.1007/11787181_8
Full citation:
Baget, J.-F. (2006)., Rules dependencies in backward chaining of conceptual graphs rules, in P. Hitzler & P. Øhrstrøm (eds.), Conceptual structures: inspiration and application, Dordrecht, Springer, pp. 102-116.
This document is unfortunately not available for download at the moment.