.
2. . . , , . , - . , , .
, .
:
- ;
- ;
- ;
- {0,1}.
, , . :
1111111.
- , , , , . "". , , e. 1, 2,3. , :
121
2223
ε, , , . .
, 121 γ, 2223 - δ .
:
1) ε - ;
2) α - , ei - , αei - E;
3) β - , 1) 2).
.
ε - . , 1 - . 1 - . , e2 - , 3 - .; 12 - , e1 e2; e1e2e2 - , e2 1e2 .. , () .
. α |α|. , e1e2e1 3. |ε| = 0.
α β , , ε, , .
, - , , , .
.
. α β - . αβ, β α, α β.
. e1e2e2 α; e2e2 β. e1e2e2e2e2 αβ.
, εα = αε = α, , αβ = βα , :
|
|
e1e2e2e2e2 ≠ e2e2e1e2e2.
. α - i1ei2ein, n. in,in-1i1 α α -1.
. e 1e2e2 - α, e2e2e1 - α-1.
, α ≠ α-1 .
, .
α, β, γ - . αβ : α - , β , αβγ, α γ , β .
, e1e2e2:
e1, e1e2, e1e2e2 - ;
e2, e2e2, e1e2e2 - ;
e2, e1e2 - .
ε , , - .
() α () β, α ≠ β α - () β.
, e1e2e3 1 - .
. - .
, ѳ, , . , .
: = {0,1}. :
L1 = {ε,0,1,01,10};
L2 = {0,00,000,...};
L3 = {1,11,111,...};
L4 = {0,1}
. , L = {ε} - . , Æ - , {ε} Æ - . * - , , . - *.
. = {0,1}.
* ={ε,0,1,00,1,01,10,000,001,010,100,011,101,110,111,...}.