Towards a logical reconstruction of CF-induction

  • Authors:
  • Yoshitaka Yamamoto;Oliver Ray;Katsumi Inoue

  • Affiliations:
  • Department of Informatics, Graduate University for Advanced Studies, Tokyo, Japan;Department of Computer Science, University of Bristol, Bristol, United Kingdom;Department of Informatics, Graduate University for Advanced Studies, Tokyo, Japan and National Institute of Informatics, Tokyo, Japan

  • Venue:
  • JSAI'07 Proceedings of the 2007 conference on New frontiers in artificial intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

CF-induction is a sound and complete hypothesis finding procedure for full clausal logic which uses the principle of inverse entailment to compute a hypothesis that logically explains a set of examples with respect to a prior background theory. Currently, CF-induction computes hypotheses by applying combinations of several complex generalisation operators to an intermediate theory called a bridge formula. In this paper we propose an alternative approach whereby hypotheses are derived from a bridge formula using a single deductive operator and a single inductive operator. We show that our simplified procedure preserves the soundness and completeness of CF-induction.