> > . .2
<<
>>
<< >>

, . , . . . , , , . . . . ., , , . . (). , 0 1.

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

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

( ), - ,

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

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

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

( ).

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

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

, , . , , , . . ., . . . , . . , . . , , .

. . . . , . . ( ) , .

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

, (. ). , , .

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

.: . . . ., 1962 [. . 464-469]; . ., . . . ., 1962 [. . 399402]; Hartmanis J., Stearns R. . Algebraic structure theory of sequential machines. Englewood Cliffs, 1966 [. . 206208].

. . .

<< >>