<samp id="gcymo"><tbody id="gcymo"></tbody></samp>

問(wèn)答題

【簡(jiǎn)答題】對(duì)正規(guī)式（a|b）*abb構(gòu)造其等價(jià)的NFA。

答案：

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

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

答案：