2008年下半年計算機軟件設(shè)計師考試考前秋點兵

　　然后，逐步消去的所有結(jié)點，直到只剩下x和y為止，在消結(jié)過程中逐步用正規(guī)式來標記弧。其消結(jié)的規(guī)則如下：

　　最后，從x到y(tǒng)的弧上標記的正規(guī)式即為所構(gòu)造的正規(guī)式R。

　　以該題為例，其轉(zhuǎn)化過程為：

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

　　另外可以根據(jù)28題的結(jié)果來排除29空的A、B、C三個選項，因為這三個選項的正規(guī)式所能表達的串中不但含有偶數(shù)個0而且可含有奇數(shù)個0，范圍擴大了，所以不等價。

　　好了，上面例舉的一些知識點相對軟考來講是很少的一部分，我希望這能起到拋磚引玉的效果，引導(dǎo)大家去積極地備戰(zhàn)。考前不可放松，要堅持到最后一刻，真希望你在我的鼓聲中一鼓作氣，乘風破浪，成功到達勝利的彼岸!