> > . .1
<<
>>
<< >>

, .

. . 2- . 50- 20 . . , (. ), . , . . . , . . ; . . , . . . , .

, , , . . ., , , . , (. - ).

. , , ( , ). . , ,

, , ( ) . , . . . () (), , . .

, , . . , .-. , (., ). . . , (., ), , - (., ). .

, : , . - , - . . . .: 1) ; 2) - ( . ) 3) .

. , . . , , . , . . () ( ). (., , . .). . . . , , , , b, , b, , ( ).

, . . , ; .

, , . ( , , , ). ( ) , - ; . . , , , , . .

() . 1- - , . . . ( ). 2- , 60- 20 . , . ., () , . , .

, .

, , , , , , . , , . .

, . ., . . . ( , ) . . (), - , - , - . , . . .

: (-), , . - ( ), . . , - , .

. , -. , , - -. -, , . . - , , - - ( ), . . , , . . . , , (. ), - , . . , , , .

. , ( ) , . . . ( ). ( ), (. . ) , . - : , , , . . . .

, . , , , ., . , . : (., ), , ( , , , ).

. , , .

; -, . , - , . . , . . . , , , ( , ), . , , -.

, , , , , . . , - ; , , , , , , . , .

, , - , , , , , , . , , , . , , . . . - -. ( ) ( ). , , . - , .

. . , , . . .

.: . . . , 1958, . 1; . . . .: . ., 1963; . . . ., 1967 [. . 277? 290]; . ., . . .., 1969 [. . 188192]; . . . ., 1973 [. . 349356]; . . .: , . 2. ., 1962; ft J. ., U11man J. D. Formal languages and their relation to automata.London, 1969 [. . 233238]. . . .

<< >>