911国产自产精品a,国产日韩欧美在线观看,2020年国产一国产一级**卡片

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

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

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

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

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

5.判斷題一個(gè)文法所有句型的集合形成該文法所能接受的語言。

^{<legend id="ov92e"></legend>}