2021年国产精品无码,欧美日韩国产免费一区二区三区

問(wèn)答題下面的文法產(chǎn)生0和1的串，即二進(jìn)制的正整數(shù)，請(qǐng)給出決定每個(gè)二進(jìn)制數(shù)的值（十進(jìn)制形式）的語(yǔ)法制導(dǎo)定義。

1.問(wèn)答題對(duì)正規(guī)式（a|b）*abb構(gòu)造其等價(jià)的NFA。

2.問(wèn)答題 將下圖所示的非確定有限自動(dòng)機(jī)（NFA）變換成等價(jià)的確定有限自動(dòng)機(jī)（DFA）。其中，X為初態(tài)，Y為終態(tài)。

3.問(wèn)答題已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）將文法G（S）改寫為L(zhǎng)L（1）文法G’（S）；（2）寫出文法G’（S）的預(yù)測(cè)分析表。

4.問(wèn)答題 把下列語(yǔ)句翻譯為四元式序列：

5.問(wèn)答題分別給出表達(dá)式–（a*（b-c））+d的逆波蘭表示和四元式表示。