然后,逐步消去的所有结点,直到只剩下x和y为止,在消结过程中逐步用正规式来标记弧。其消结的规则如下:
最后,从x到y的弧上标记的正规式即为所构造的正规式R。
以该题为例,其转化过程为:
注意到,(R1|R2)* = (R1*R2*)*,所以,(1|01*0)* = (1*(01*0)*)*,因此29空选D。
另外可以根据28题的结果来排除29空的A、B、C三个选项,因为这三个选项的正规式所能表达的串中不但含有偶数个0而且可含有奇数个0,范围扩大了,所以不等价。
好了,上面例举的一些知识点相对软考来讲是很少的一部分,我希望这能起到抛砖引玉的效果,引导大家去积极地备战。考前不可放松,要坚持到最后一刻,真希望你在我的鼓声中一鼓作气,乘风破浪,成功到达胜利的彼岸!
上一页 [1] [2] [3] [4] [5] [6] [7] [8]
责任编辑:虫虫