Conceptual Graphs as Algebras - With an Application to Analogical Reasoning

  • Authors:
  • Torben Braüner;Jørgen Fischer Nilsson;Anne Rasmussen

  • Affiliations:
  • -;-;-

  • Venue:
  • ICCS '99 Proceedings of the 7th International Conference on Conceptual Structures: Standards and Practices
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The first part of this paper presents a logico-algebraic reconstruction of conceptual graph fundamentals using an appropriately extended binary relation algebra. The algebraisation comprises axioms which in a straightforvifard and instructive fashion admit deductive reasoning by term rewriting. As an application of the described logicoalgebraic framework, the second part of the paper addresses formalisation of analogical reasoning. It is suggested that analogical reasoning be carried out as clausal resolution inference using axioms of the binary relation algebra together with the apphcation specific axioms corresponding to the domains under consideration. This makes the analogical reasoning amenable to implementation in logic programming languages.