() -. -. .
- G(VT,VN,P,S) , :
1. , A,B,CVN.
2. , AVN aVT.
3. S , L(G), S .
.
- (). , . ( ), ( ). , -, .
- .
: - G(VT,VN,P,S), G(VT,VN,P,S) : L(G) =L(G).
. - , , ( , -).
- VN G VN G: VN = =VN.
G. В G VN.
1. , AVN aVT, В .
2. , A,B,CVN, В .
|
|
3. S, S G, В .
4. , A,BVN aVT, В <> <> <> VN G.
5. , A,BVN aVT, В <> <>, <> VN G.
6. Aab, AVN a,bVT, В <><b>, <> <Ab>b, <> <b> VN G.
7. AX1...Xk, k>2, AVN i: XiVTVN, В :
<X1><X2...Xk>
<X2...Xk> <X2><X3...Xk>
<Xk-1Xk> <Xk-1><Xk>
<X2...Xk>,...,<Xk1Xk> VN G, , i: XiVN, <Xi>=Xi, ( XiVT) <Xi> , VN, В G <Xi> Xi.
G G.