問答題

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

答案：

你可能感興趣的試題

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

答案：

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

答案：