1.1. | 2.1. |
1.2. | 2.2. (1.1.+ 1.2. 2.1.) |
( ) . . , .
- = + = |
90- . , , , . : , , ( , ). , .. , ( ). . , , , .
, .
, ( ) , () . ().
:
,
;
Σp0q1 () , ;
Σp0q0 ;
|
|
Σp1q1 ;
: , .
, ( ), . () , , , , .
, . :
;
;
, , ;
;
;
;
.
, , (), . :
) , , -, ;
) , , , .
, .
, , , .
, , , , , .
, . , (, , ).
(, , , , ..), , , , , .
. () .
:
1. , .
2. , , .
3. .
:
1) , , , , , , , , , , ;
|
|
2) , , , ;
3) , , , , ;
4) , , ;
5) : , , , , .
:
. ( ):
1) ;
2) ;
3) ;
4) .
. :
1) - ;
2) , , ;
3) (- , , , - , ..).
. , :
1) ;
2) ;
3) .
D. :
1. ;
2. , , ;
3. .
E. ( 4)
F. .
?
:
2 :
, , ;
, , ;
;
;
, ;
, .
3. .