.


:




:

































 

 

 

 





 

G(VT,VN,P,S) AVN , : {α | A*α, αVT*} = , , .

, , , . , .

. Yi. , , G.

 

 

1. Y0=, i:=1.

2. Yi= { | (α), α(Yi-1VT)*}  Yi-1.

3. YiYi-1, i:= i+1 2, 4.

4. VN = Yi, VT = VT, P , (VTYi), S = S.

 

3.3.5. -

 

- ( ) , AVN.

G(VT,VN,P,S) -, (), AS (S)P, , L(G), S .

L(G), G -. - -. Wi.

 

-

 

1. W0={A:(A)P}, i:=l.

2. Wi=Wi-1 {A: (Aα)P, Wi-1*}.

3. WiWi-1, i:= i+1 2, 4.

4. VN = VN, VT = VT, P , .

5. (α) α Wi, α {α} α Wi, α В.

6. SWi, L(G), VN S, G, В : S|S; S = S.

, .

 

 

( ) G(VT,VN,P,S) *, AVN. , . - .

, - , A,BVN. , .

- G(VT,VN,P,S), XVN Nx, . VN.

 

 

1. VN 14, 5.

2. NX0={X}, i:=1.

3. NXi= NXi-1{: (AB)P,  NXi-1}.

4. NXi NXi-1, i:=i+1 2, NX= NXi{x} 1.

5. VN = VN, VT = VT, В , , S=S.

6. (α)В, BN, BA, В α.

, -, , .

 





:


: 2016-11-18; !; : 844 |


:

:

, .
==> ...

831 - | 697 -


© 2015-2024 lektsii.org - -

: 0.011 .