2008年下半年计算机软件设计师考试考前秋点兵

　　然后，逐步消去的所有结点，直到只剩下x和y为止，在消结过程中逐步用正规式来标记弧。其消结的规则如下：

　　最后，从x到y的弧上标记的正规式即为所构造的正规式R。

　　以该题为例，其转化过程为：

　　注意到，(R1|R2)* = (R1*R2*)*，所以，(1|01*0)* = (1*(01*0)*)*，因此29空选D。

　　另外可以根据28题的结果来排除29空的A、B、C三个选项，因为这三个选项的正规式所能表达的串中不但含有偶数个0而且可含有奇数个0，范围扩大了，所以不等价。

　　好了，上面例举的一些知识点相对软考来讲是很少的一部分，我希望这能起到抛砖引玉的效果，引导大家去积极地备战。考前不可放松，要坚持到最后一刻，真希望你在我的鼓声中一鼓作气，乘风破浪，成功到达胜利的彼岸!