<strong id="byaob"></strong>

<th id="byaob"></th>

判斷題

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

答案：正確

你可能感興趣的試題

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

答案：錯誤

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

答案：錯誤

<samp id="xqoli"><listing id="xqoli"><var id="xqoli"></var></listing></samp>

<strong id="xqoli"><sup id="xqoli"></sup></strong>

^{<samp id="xqoli"></samp>}

<table id="xqoli"><menuitem id="xqoli"><ins id="xqoli"></ins></menuitem></table>