, @,
@, @ ½¾ @@.
@.
,
(, ) .
, ( !) :
Ø ( ). , .
( Ø ).
, . -
(Ø).
.
, , , .
, :
( )
m.p. ( A, A B ½¾ B) .
,
Ø , .
. ,
( ).
, ,
, .
(
Ø), ,
. ( ).
11. |- ->A
: ½¾ A A
1: 2 = , = , = , :
(A ((A A) A)) ((A (A A)) (A A))
2: 1, = , = , :
( (( ) ))
1,2 m.p. 3: (A (A A)) (A A)
4: 1, = , = , :
( ( ))
3, 4 m.p. 5: A A
.
(|- , , - ,
[ ]- , )
A |- B, |- ->B.
, |- B, |- A->B.
. ( )
[1],...,[i],...,[J],...,[k] ,
|
|
, . [1]: [1]->(-> [1]),
[1]
A->[1]; A|- [1] => |- A-> [1], [1]= |- A->A;
A |- A => |- A->A. 2- : , J<K, ,
K. [k] - . [k] .
. [k] ( ) [i] [J]: [i],
[i]= [i] -> [k].
: [i] [k] , ,
|- A -> [i], |- A -> ([i]-> [k])
A -> ([i] -> [k]) -> ((A -> [i]) -> (A -> [k]) => A -> [k]
: , |- [k]=> |- A -> [k]
: (S): A ->B, B -> C |- A -> C
A ->(B ->C), B |- A ->C, A -> (B ->C), B |- => B ->C;
A -> (B-> C), B |- A ->C.
: ->; B ->C |- A->C A; ->; B ->C|- A->C A; ->; B; B ->C|- C
C |- A->C
.
- A1, A2,... An ½¾ B1, B2,... Bn -
:
A1 & A2&...& An B1Ú B2Ú...Ú Bn
( ) :
A½¾ A
:
( , - ).
1) A, ½¾ 1)¢ ½¾ A; ½¾
½¾ B ½¾
2) ½¾ ; ½¾ B 2)¢ ½¾ &
½¾ & ½¾
3) ½¾ 3 )¢ , A½¾ B; , ½¾ B; ½¾ A Ú
½¾ A Ú B ½¾
4) , ½¾ 4)¢ ½¾ ; ½¾
½¾ ½¾
5) , A, B½¾ C
, B, A½¾ C
6) A, A½¾ B 6 )¢ A½¾ B, B
A½¾ B A½¾ B
7) ½¾ B 7)¢ ½¾ A
, A½¾ B ½¾ A, B
.
) :
- ->, ⌐, (,), V, Ǝ
- ,, z
- const a,b,c
- f; g; h
- R; Q;P
)
const
t1,..,tm f(t1,..,tm)
) t1,..,tn, P(t1,..,tn) A,B, ⌐A, (A), A->B, VxA, ƎxB
1. ->(B->A)
2. (A->(B->ℓ)) ->((A->B) ->(A->ℓ))
3. (⌐B->⌐A) ->((⌐B->A) ->B)
|
|
4.VxA(x) ->A(t)
5.A(t) ->ƎxA(x)
1. A; A->B ½¾ B
2. B->A(x) ½¾ B->VxA(x)
3.A(x)
t ,
. , t
:
1.y . ()
. VyP(x)
VyP()
2.f(x,z) . x VyP(x,y) ->Q(x)
ƎzVyP(x,y) -> Q(x)
15. .
- ,
, , , (
).
1. - :
2. .
3. -
.
: A B, B C ½¾ A C
A Ú B A Ú B Ú D
B Ú C "" B Ú C Ú E
A Ú C A Ú C Ú D Ú E
: .
t. (
), , .
a(const)xy( )
f(z)
, (!),
.
ð. , , ,
(), ().
,
() (, , ) .
( ): ,
.
:
1."x(B(, x) B(M, x))
2.B(, )
( )
? 3. $ B(M, x)?
( ) $ B(M, x)? . $ B(M, x)
( ). ,
, ).
:. B(M, x) Ú (, x)
( ) :
1: B(, x) Ú B(M, x)
2:B(, )
3: B(M, x) Ú (M, x)
:
1-2 4: B(M,)
4-3 5: ðÚ(M,)
. ( ) .
( ).
,
. ,
, .
.
A1 & A2 &... & An B
ØA1 Ú ØA2 Ú... ÚØAn Ú B
, - . ,
|
|
.
.
1. append ([ ], L, L).
2. append ([ x | L1], L2, [x | L3]):- append (L1, L2, L3).
[ ] .
| - ( ) .
, append, :
[a, b] [c, d]?
3.?-append ([a, b], [c, d], z).
:
2 3: 4: append ([a | b], [c, d], [a | z1]):- append ([b], [c, d], z1).
2 4: 5: append ([b | [ ]], [c, d], [b | z2]):- append ([ ], [c, d], z2).
5 1: 6: append ([ ], [c, d], [c, d]).
z.
z2 = [c, d]; z1 = [b | z2] = [b, c, d]
z = [a, z1] = [a, b, c, d].
, , , 3`:
[a, b])., [a, b, c, d]).?
3`.?-append ([a, b], z, [a, b, c, d]).
:
([], []).
([Y | T], L):- (T, Z), append (Z, [H], L).
?- ([a, b, c], X).
.
- ,
. .
:
1. .
2. .
3. ( -).
4. ( , ).
5. ( ).
,
. ,
, :
. ,
.
, ,
. ,
F() = │1, p 5
í 0, .
:
: , .
: ( ) :
f
N N
, - À1
( ) , .. À0.
, , ,
. ()
, .
, À1 - À0 = À1