判斷題

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

答案：正確

你可能感興趣的試題

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

答案：錯(cuò)誤

設(shè)r和s分別是正規(guī)式，則有L（r∣s）=L（r）∣L（s）。

答案：錯(cuò)誤

<form id="teg9s"><optgroup id="teg9s"></optgroup></form>

<td id="teg9s"><tr id="teg9s"><div id="teg9s"></div></tr></td><sub id="teg9s"></sub>

<center id="teg9s"></center>