artificial-intelligence - 後継者を使用して合計とサブをプロローグしますか?

Question

後継者を使用した減算と合計とは何ですか。通常の方法でそれを行う方法を知っている例を教えてください。

/* sub(X, Y, Z) ---減算 */

sub(X, Y, Z) :- add(Y, Z, X).

Answer 1

まず、 predicate が必要ですsucc。これは、SWI-Prolog が定義する方法です。

succ(?Int1, ?Int2)
    True  if  Int2 = Int1+ 1  and  Int1>=0.     At  least  one  of  the
    arguments must be  instantiated to a natural number.  This predicate
    raises the domain-error not_less_than_zero if called with a negative
    integer.   E.g. succ(X, 0)  fails silently and succ(X, -1) raises  a
    domain-error.

それを考えると、次addのように定義できます。

add(0, Y, Y).
add(X, Y, Z) :-
  succ(PredX, X),
  add(PredX, Y, PredZ),
  succ(PredZ, Z).

そしてsubtract、このように：

subtract(X, 0, X).
subtract(X, Y, Z) :-
  succ(PredY, Y),
  succ(PredX, X),
  subtract(PredX, PredY, Z).

これらのどちらも負の数を処理しないことに注意してください (処理succしないため) Y > X。

---

編集：

これは、任意のインスタンス化パターンで機能するaddとのバージョンです。subtract私はまだ型チェック (コメントで Kaarel が述べたように) や負の数を気にしませんでした。

add(0, 0, 0).
add(0, Y, Y).
add(X, 0, X).
add(X, Y, Z) :-
  nonvar(X),
  succ(PredX, X),
  (nonvar(Z) -> 
    succ(PredZ, Z), add(PredX, Y, PredZ) 
  ; 
    add(PredX, Y, PredZ), succ(PredZ, Z)
  ).
add(X, Y, Z) :-
  nonvar(Y),
  add(Y, X, Z).

subtract(0, 0, 0).
subtract(X, 0, X).
subtract(X, X, 0).
subtract(X, Y, Z) :-
  add(Y, Z, X).