, . , . , ,
~(() & ())
~() # ()
~all(, ())
ists(,~())
, , :
~(α&β) , (~α)#(~β)
~exists(ν, ρ) , all(ν, ~ρ)
~all(ν, ρ) , exists(ν, ~ρ)
3
. ' () .
,
exists(X, a(X) & (, ))
(g1) & (g1, )
g1 , . g1 , .
, . ,
all(, () -> ists(Y, (, Y)))
,
all(, () -> (,g2()))
g2 , .
4
. . . , ,
all(, () -> all(Y, (Y) -> (X,Y)))
all(, all(Y, () -> ((Y) -> (X,Y))))
, , - . , . ,
all(,()#()&all(Y,(,Y)#(Y))
:
(() # (X)) & ((,Y) # (Y))
, , X Y , X , X , Y, Y .
5 & #
' , , ' '. , :
( & ) # C (A # ) & (B # C)
# (B & ) ( # B) & (A # C)
, , :
() # ((, X) &
( () # ()))
( X X , X , ) :
|
|
() # ((, ))&
(() # (() # ()))
( X, -, X X; -, X , ).
6
, .
{, , , D, } , {B, , C, , D}, {, D, , C, } . , , , . , ( ) .
, . , , '. , :
((V # W) # X) # (Y # Z)
. , , . , . . , , ( '). {V, W, X, Y, Z}.
, (, ' ). , :
(() # (, ))&
(() # (() # ()))
. :
(), (, )
:
(), (), ()
55.
, , , . . , . , ' , . , , , . , . ֳ ':-'. ˳ (', , , ), (~), . . , K, L,... , ,... :
; B; :- K, L, .
, . , ' , :
( # #...) # (~K # ~L #...)
( # #...) # ~(K & L &...)
|
|
(K & L &...) -> ( # #...)
',' '', ';' '' ':-' ' ', :
; B; :- K, L, .
(() & ())&
((() # ~(,Y)) # ~(Y))
:
():-.
():.
(): (, Y), (Y).
56.
, , , , , .
, , . , , . , , .
, . , ' , , .
,
(); (): _(), _().
():- (), ().
(); ():- _(), _(),().
. , . , , . , , , .
:
(f1()); ():. (1)
(Y): (f1(Y), Y). (2)
(Z,): (Y). (3)
, : , . . , . (2) (3) ( ), :
(): (f1()). (4)
(Y (2) (3), Z (3) f1(Y) (2)). (1) (4), :
(); ():-.
, , .
57.
, . , , . , , . , , .
, , , , . . ( ', ':-'):
(): (), ().
: ().
, ( ), , . , ( ), , , :
|
|
.
.
58.
. ( ). ? ,
? 1, 2,..., n
:- 1, 2, , n
- . , . , . . , . , ,
: (, ), (, Y).
(U, V): (U, V), (V).
: (, ), (), (, Y).
59.
, . , , . :
(, Y): (, Y), (Y).
, ' ( ). , , , , , , , , '. , :
([], X, X).
([|], C,[,D]): (B, C, D).
, . X, X. , , - . , - , . , , , .
? ? , , ' .
, , . , , , , .