, . , .
. V. , , () , .
α V: α(V), , V. V , (V). .
V , :
V+ V ;
V* V, .
: V* = V+ {}.
L V: L(V) V. : -, ; -, , , , .
. . (, ). , , , L(V) . L(V) : L(V) V*.
L(V) L(V): L(V)L(V), αL(V):
α L(V). L(V) L(V) ( ). , .
L(V) L(V) (): L(V) = L(V), L(V)L(V) L(V)L(V); , : α L(V): α L(V)
α L(V): α L(V). .
L(V) L(V) : L(V) L(V), L(V){}= = L(V){}. .
, . , . , . , . , , , , .
|
|
:
1. .
2. ( ).
3. .
, . , , , Pascal. , , , . .
, L({0,1}) = {0n1n, n > 0} V = {0,1}, 0 1, 0 1. , . n > 0 n0, L({0,1}), .
, . , , . , .
() , , : . , , .