判斷題

對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)NFA M，滿(mǎn)足L（G）=L（e）。

答案：正確

你可能感興趣的試題

對(duì)任意一個(gè)右線(xiàn)性文法G，都存在一個(gè)NFA M，滿(mǎn)足L（G）=L（M）。

答案：正確

自動(dòng)機(jī)M和M′的狀態(tài)數(shù)不同，則二者必不等價(jià)。

答案：錯(cuò)誤