, , , , , , , , , , . : , , , , . , , , , .
. , . . , , , , . (. ). .
i - j - , , , , , . , , , , , , , . . 25 , .
, , , , -, (25; 8690). , , .
, , , , , . , . , ( , , , ... ). .
. 2 , ( , ). ^ ( ), v (), → ... (), = . , , →Y , (X) (Y), . , , .
|
|
, , . , , ( ) , , . , (X), (Y) , , .
, , . , , . , , ; , .
2.
Y | ^ | Xv Y | X→Y | X = Y | |
, , , , . , ( ) ( ).
. , , . , , (modus ponens) .
. :
1. , ( ).
2. ( ). : 3. . , , , :
1. , q
2
3. q :
p,p → q
q
, p q .
, , , , , -. (. . ) . , p, p>q, p , > q , , q. , , , (39; 266278).
|
|
. :
, >q : , - . q -: - . , q > q. , q , . . . , , , , , , ... .
, , ( deduco , ). . . : , .
, , , . , : , , , . . , . , , , . , (. 26).
. 26. . .
. : , , , . .( , , , , .)
, , (. 27).
. , :
()
(q)
, (r)
, , :
( ۸ q) → r.
, , . , . , , (. . ). , . :
|
|
(),
.
:
(),
.
, ( ) . () . , , , , (, , ). ( )
(()→()).
, :
(() →());
(), ,
().
: , ; ; () .
. 27.
, . . () , (25;8689; 39; 102105). , , .
, :
E=>A
E =>A\/B
E=>B
E =>A\/B
:
E =>A B
E =>A
E =>A B
E =>B
: A B, , ».
( ) :
=>()
E=> () ( ),
: (), , (), , . . .
, , : , .. . , ?
, , ( ): , , L, : >B, >. F>C, B>D, B>G, G>T, K>G, L>B, L>K. , . , , , A > . , > , > G G, G G > . :
|
|
, . , > : , A>B>G>T.
, >. , . , 2: , > L L, L, L > , , . 3 : , > L> ʗ> G > .
, , (. 28). . . , , ().
, , , ( . frame , ). : . . ( , .)
, , . ( ) . , , , , >D - . , . ( ), , , , , (. 28).
. 28.
, , , . , - . . 28 : > D, > G. , , , , , () ..
,
() : ) ; ) ; ) . . , , .
, , : , , , . : ) , , ) , , , . , , , . , , , . . (. 29).
|
|
, () . , . ( ), , , . . , :
( );
;
;
, , , ,
.
. 29. .
, . . , . , , (. , . 3, . 2, . 1).
, , . : , , . .
. , , , , . , , , , . , , .
, , , , , ( ) . , , , (, -).
. , . . . , , , .
, . , , . , -, , , , , . . .
- , , . , . , , .
(. , . ), , , , , , . ( , , , , , .)
, , , . . , , , . , . , , , , , .
, , , , , . . . , , . ( , .) 76
.
, , :
? :
? . , . :
? :
? .
, , , , , -, . , . , , . , , , , , (. ).
5