多項(xiàng)選擇題

下面哪些字符串可以由文法G(S)生成?()

A.123
B.0124
C.5334
D.70


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

與下面的DFA等價(jià)的正規(guī)式是()。

A.1(0∣1)*0
B.0(0∣1)*0
C.(0∣1)*00
D.(0∣1)*10

4.單項(xiàng)選擇題?關(guān)于NFA定義,下列說(shuō)法不正確的是()。

A.字母表必須是有窮集合
B.初始狀態(tài)集合不能為空
C.終止?fàn)顟B(tài)集合不能為空
D.狀態(tài)集合須是有窮集合

5.多項(xiàng)選擇題

對(duì)以下四元式程序,對(duì)其中循環(huán)進(jìn)行優(yōu)化,可采取的循環(huán)優(yōu)化措施有()。

A.合并已知量
B.代碼外提
C.強(qiáng)度消弱
D.刪除歸納變量