多項選擇題對正規(guī)文法描述的語言,以下()有能力描述它。

A.0型文法
B.1型文法
C.上下文無關文法
D.右線性文法
E.左線性文法


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題棧式分配策略在下列哪些情況下行不通?()

A.過程活動停止后,局部名字的值還必須維持
B.被調(diào)用者的活動比調(diào)用者的活動活得更長,此時活動樹不能正確描繪程序的控制流
C.不遵守棧式規(guī)則的有Pascal語言和C語言的動態(tài)變量
D.Java禁止程序員自己釋放空間

2.多項選擇題語法分析的方法大致可分為哪兩類?()

A.算符優(yōu)先分析法
B.自上而下分析法
C.自下而上分析法
D.LL(1)分析法

3.多項選擇題根據(jù)優(yōu)化所涉及的范圍,可將優(yōu)化分為()。

A.局部優(yōu)化
B.過程優(yōu)化
C.全局優(yōu)化
D.循環(huán)優(yōu)化
E.四元式優(yōu)化

4.多項選擇題指出哪些串是自動機可接受的?()

A.yyy
B.xx
C.yyyxy
D.yxxy
E.yx

5.多項選擇題繼承屬性值的計算依賴于分析樹中它的()的屬性值。

A.父結(jié)點
B.子結(jié)點
C.兄弟結(jié)點
D.父結(jié)點與子結(jié)點