判斷題設(shè)R和S分別是字母表∑上的正規(guī)式，則有L（R|S）=L（R）∪L（S）

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題使用間接三元式表示法的主要目的（）

A.便于優(yōu)化處理
B.便于表的修改
C.節(jié)省存儲空間
D.生成中間代碼更容易

2.單項選擇題四元式之間的聯(lián)系是通過（）實現(xiàn)的。

A.指示器
B.臨時變量
C.符號表
D.程序變量

3.單項選擇題文法G：S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短語有（）

A.i，P+T
B.P，P+T，i，P+T+i
C.P+T+i
D.P，P+T，i

4.單項選擇題如果文法是無二義的，那么規(guī)范歸約是指（）

A.最左推導(dǎo)的逆過程
B.最右推導(dǎo)的逆過程
C.規(guī)范推導(dǎo)
D.最左歸約的逆過程