真实人与人性恔配视频,久久无码精品系列

判斷題2型文法一定是3型文法。

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

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

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

4.判斷題自動機M和M′的狀態(tài)數(shù)不同，則二者必不等價。

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