Creation of ET Rules via Logical Equivalence

説明

A correct program can be created by accumulating rules (ET rules) that transform definite clauses equivalently by replacing some atom in a clause with conjunction of atoms. A method for creating ET rules is very important. However, such techniques for human programmers have never been established. In this paper, we propose a method for creating ET rules based on logical equivalence for correctness of rules, and on simplification patterns for assurance of simpler result. It is expected that an effective method of algorithm construction will be given by using the proposed method together with the squeeze method, i.e., by successive accumulation of ET rules created by the proposed method.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ