B→BB→ bD: Se D→D;ddS→s;S|s Ia:B'→·B B I1:B→B B→·bD;Se I2:B→b·D:Se DI:B→bD D→·D;d D→D:;d 1tS→s D→·d s→·8;S 5:B→bD D→d D→D;*d 14:B→bD:S e 5 I1:S→s;S d 1 B→bD;Se I:D→Dd 图4-17识别G[B]活前缀的DFA2 B’ →B B →bD;Se D →D;d|d S →s;S |s