No label defined (Q3787520)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4051039
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4051039

      Statements

      0 references
      0 references
      1988
      0 references
      problem solvers
      0 references
      theorem provers
      0 references
      generalizing
      0 references
      higher order unification
      0 references
      resolution
      0 references
      explanation based learning
      0 references
      [For the entire collection see Zbl 0638.00038.] The performance of problem solvers and theorem provers can be improved by means of mechanisms that enable the application of old solutions to new problems. One such (learning) mechanism consists of generalizing an old solution to obtain a specification of the most general problem that it solves. The generalized solution can then be applied in the solution of new problems wherever intances of the general problem it solves can be identified. We present a method based on higher order unification and resolution for the generalization of solutions and the flexible application of such generalizations in the solution of new problems. Our use of higher order unification renders the generalizations useful in the solution of both sub- and superproblems of the original problem. The flexibility thus gained is controlled by means of filter expressions that restrict the unifiers considered. In this way we show how the bulk of the problem solving, generalization and application tasks of a (learning) problem solving system can be performed by the one algorithm. This work generalizes ad hoc techniques developed in the field of explanation based learning and presents the results in a formal setting.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references