2008年下半年計(jì)算機(jī)軟件設(shè)計(jì)師考試考前秋點(diǎn)兵

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

　　最后，從x到y(tǒng)的弧上標(biāo)記的正規(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三個(gè)選項(xiàng)，因?yàn)檫@三個(gè)選項(xiàng)的正規(guī)式所能表達(dá)的串中不但含有偶數(shù)個(gè)0而且可含有奇數(shù)個(gè)0，范圍擴(kuò)大了，所以不等價(jià)。

　　好了，上面例舉的一些知識(shí)點(diǎn)相對(duì)軟考來講是很少的一部分，我希望這能起到拋磚引玉的效果，引導(dǎo)大家去積極地備戰(zhàn)�？记安豢煞潘�，要堅(jiān)持到最后一刻，真希望你在我的鼓聲中一鼓作氣，乘風(fēng)破浪，成功到達(dá)勝利的彼岸!