, , . 1936 .
, , , . .
, . , , ( ), .
, , . , , , . , , .
, . , 2 , .
.
= {0,1} Q={q0,q1,q2}.
q11 -> q11
q10 -> q20
q21 -> q21
q21 -> q21
q20 -> q01
q111011
:
q111011
1 q11011
11 q1011
110 q211
1101 q21
11011 q20
11011 q01
q111011 => 11011 q01
, .
: G.
L(G) , G.
- :
G ={V, W, I, P},
V : a, b, c;
W : A, B, C;
I - ;
P - .
( ) , , , .
- ( ) , , , , ( ). , , ASCII , . .
- ( ) , - (: , , ) .
-?
|
|
, 4 , ( ):
- 0.
- 1. - , ( , ); .
- 2. - .
- 3. , .