,,,
1. .
.
2. .
3. .
4. .
5. .
1.
. , . .
-, >, ѻ . , , , , - - . , , , , , . , , . , - , > - >, ѻ - Y Z.
, , Q, R, , , y, z , , (), Q(,), L(,y,z) .. n , n - , , ..
(), Q(,) .. . . , , , , d, , . () - , , , - , - . , - -, - . 0 , 1 , (1, 2, , ) , .
, . , (), , .
, , , . , , . : , ", , , , , $ . "() () : () (). $ () : , () ().
, , , , , . . , , .
(1, 2, , ) n- m (m £n) , (n-m) .
. . (,) : " " (,) : (,).
$ $ (,) , (,).
$" (,) , (,).
"$ (,) , , (,).
" " (,) . $ $ (,).
, "$ (,) " $ . , "$ (<) , . " $, $ " (<) , , - . , , .
2.
, . () . ¯, Ù, Ú, , º, , . ( ) :
1. .
2. .
3. j , j - .
4. j y - , , , j Ù y, j Ú y, j y, j º y .
5. j () - , , " j () $ j () . .
, 5. .
: Ù, Ú, , º , . , " F() Ù , (" F()) Ù . , Ù , Ú, , º, Ú - , º, , º .
, , . , . , " (F() $ G()) " . " F() $ G() .
: , , , , . , :
"$"z ((,,z) Ù Q(,z))Ù R(u)
" ($ ("z ((,,z) Ù Q(,z))))Ù R(u).
:
() `();
" () `" ();
$ () `$ ().
:
$ () º`"`() (33)
$`() º`" () (34)
`$ () º "`() (35)
`$`() º" () (36)
, , .
. , ,
(): ;
V (): ;
J (,): , ;
R (,): ;
G (,): ;
K (): ;
L (): .
: . :
(" ($ (() Ù R (,)) Ù$z (V (z) Ù R (, z)))).
3.
, , , , . . , .
: , , , , . . , "() () Ù () Ù () Ù , (), (), , () , (), () .. . , "() , "() .
, . . . .
. , :
a) Ú
b) Úq
c) Úq qÚ
d) ( q) ( rÚ rÚq)
" $
e) " F() F()
f) F() $ F()
: F , . : F - , , F.
, , .
a) .
a1) , , , , , , . , , .
a2) , . , , - .
a3) j(F) F n y n y j .
b)
j j y, y.
g)
g1) j y , j , y . , j y , j " y().
g2) j y y() j $ y() j.
d)
, , . . , . , , ( ), .
a), b), c), d), e), f).
p→"x(pÚF(x))
:
Úq ( )
Ú F() ( )
" (Ú F()) ( g)
:
" F() $ F()
:
" F() F() ( e)
F() $ F() ( f)
(29) ( q) ((r) ( rq)) F(), q $ F(), r " F(). : (F() $ F()) (" F() F()) (" F() $ F()).
, 5 : " F() $ F().
4.
, .
:
1. .
2. .
j (/w), , j w :
1) j , . j , w.
2) j , z, z . , , , .
, . , $m (m>n) m , n . n m+1, : $m (m> m+1).
:
" .
":
.
:
" , .
": .
:
$ .
$:
2
$ ( ).
:
$ ,
1, n - j, , j(/σ 1, n) j σ, 1, n . , 1, n, σ 1, n . σ 1, n j , , , 1, .
e),f), (37), (38).
) " F() F()
:
1) " F() {}
F() {": 1}
f) F() $ F()
:
1) F() {}
$ F() {$: 1}
(37):
" (Ú F())
:
1) {}
2) Ú F() {: 1}
" Ú F() {": 2}
(38):
" F() $ F()
:
1) " F() {}
2) F() {": 1}
$ F() {$: 2}
5.
ղ , , , I, . S :
" ( S() ()) (39)
S :
`$ (S() Ù ()) (40) " ( S() `R()) (401 )
I S :
$ (S() Ù ()) (41)
S :
$ (S() Ù`R()) (42)
.
S IS, (39)-(42) :
" ( S() ()) $ (S() Ù ()) (43)
:
1) " ( S() ()) {}
2) S() () {": 1}
3) S() {}
4) () {: 2,3}
5) S() Ù() {: 3,4}
$ (S() Ù ()) {$: 5}
SS - (39-42) :
" ( S() `R()) $ (S() Ù`R()) (44)
:
1) " ( S `R()) {}
2) " ( S() `R()) (S() `R()) { )}
3) S() `R() {: 1,2}
4) S() {}
5) `R() {: 3,4}
6) S() Ù `R() {: 4,5}
$ S() Ù`R() {$: 6}
S IS :
" ( S R()) $ (S() ÙR()) (45)
:
1) " ( S() R()) {}
2) " ( S() R()) (S() R()) { )}
3) S() R() {: 1,2}
4) S() {}
5) R() {: 3,4}
6) S() ÙR() {: 4,5}
$ S() ÙR() {$: 6}
.
.
(39)-(42), ÙSS :
" (()()) Ù " (S() → ()) →"(S() →()) (46)
:
1) " (()()) Ù " (S() → ()) {}
2) " (()()) {: 1}
3) " (S() → ()) {: 1}
4) ()() {": 2}
5) S() () {": 3}
6) S() () {(29): 4,5}
"(S() →()) {": 6}
Ù S→S.
(39)-(42), :
" (() `()) Ù " (S() → ()) →"(S() →`()) (47)
:
1) " (() `()) Ù " (S() → ()) {}
2) " (() `()) {: 1}
3) " (S() → ()) {: 1}
4) ()`() {": 2}
5) S_ () () {": 3}
6) `()`() {(30): 4}
7) ()`() {(9): 6}
8) S ()`() {(29): 5,7}
"(S() →`()) {": 8}
,
ÙS→S.
(39)-(42), :
" (()()) Ù " (()→S()) →$(S() Ù ())
:
1) " (()()) Ù " (()→S()) {}
2) " (()()) {: 1}
3) " (()→S()) {: 1}
4) () () {": 2}
5) () S () {": 3}
6) () {}
7) S () {: 5,6}
8) () {: 4,5}
9) S () Ù() {: 7,8}
$(S() Ù ()) {$: 9}
6.
, . . . , "R" (()Ú()) . , . "F() . F. , : $F "F().
, , , . , , , . , , , .
, , , , .
, , , . . ., . , , " . .
, , , , . , , , !
1. . .. . 2005 .
2. . .. . 2000 .
3. - . 2004 .
4. .. 1999.
5. . 2000.
6. . .. 2003 .
7. . .. . 2000 .
1. . . 2. . 3. . 4.
Copyright (c) 2025 Stud-Baza.ru , , , .