. , , ,

,,,

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.

 

 

 

! , , , .
. , :