. . :
1. ;
2. , , :
3. , .
4. , :
, B x,
, B x,
,
,
. , .. . .
, , , .
, , , , , .
, , . 1927 .
, .
. . .
. , , :
. , .
, , .
. , , , .
, , , .
. .
. . , . y : . , y. , y.
. . , , y , x. , : .
. : .
|
|
, : .
, , , . .
{x1/t1,..., xn/tn}, i, xi , ti , ( ). , , ( ).
.
, , .
.
A , , A . () A. xi ti.
, , . , yi/si, yi xj.
. . . {x/f(b),y/y,x/a,y/b,z/y} y/y ( ),,x/a,y/b ( ). : .
, .
A B, . A B , . .
. A=p(f(x),z) B=p(y,a) . {y/f(x),z/a} {y/f(a),x/a,z/a}.
, . ( ) A B, , A B.
. {y/f(x),z/a}.
S . d(S) (). , S . d(S) S, .
. S={p(f(x),h(y),a),p(f(x),z,a),p(f(x),h(y),b)}. S d(S)={h(y),z}.
S. , , .
1. k=0, .
2. , , S. .
3. x t , x t, . k, . , S .
, , . , , , , , , .
|
|
, S S, .
.
? , , . , . , , , . , , .
, , , , "" . , "modus ponens", , A A -> B B, , , , . .
.
, , , , , , , , . , . , , .
:
, P , .
, .
. "modus ponens" , C1=A, . A , B.
.
C1 C2, , L1 , C1, L2 , C2. C1 C2. L1 L2 .
P1 P2 , , , P1 P2.
" ". - , . , ( ), . .
, , ( ). , , , . , .
|
|
, , :
1. .
2. , . , , , , .
3. . , , , .
, , , .
, , , . , , .
, " ". ( ) . SLD- (Linear resolution with Selection function for Definition clauses), , . .
, . , , ( ). , , . . ,
B:A1,A2,...,An.
( ).
, . , . () . . . , , , , , .
, , . , , , . , , .
, , , , .