單項選擇題算符優(yōu)先文法是一種自底向上的分析方法，其文法的特點是文法的產(chǎn)生式中__（1）__。自頂向下的分析方法通常要求文法的產(chǎn)生式__（2）__，如__（3）__文法就是一種可以自上而下分析的文法。空白（2）處應(yīng)選擇（）
A.不以非終結(jié)符開頭
B.不以終結(jié)符開頭
C.不含左遞歸
D.不含右遞歸
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題算符優(yōu)先文法是一種自底向上的分析方法，其文法的特點是文法的產(chǎn)生式中__（1）__。自頂向下的分析方法通常要求文法的產(chǎn)生式__（2）__，如__（3）__文法就是一種可以自上而下分析的文法。空白（1）處應(yīng)選擇（）
A.不含兩個相鄰的非終結(jié)符
B.不含兩個相鄰的終結(jié)符
C.不含ε產(chǎn)生式
D.不含長度為1的產(chǎn)生式
2.單項選擇題表達(dá)式a*（b+c）-d的后綴表達(dá)形式為（）。
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
3.單項選擇題對于以下編號為①、②、③的正規(guī)式，正確的說法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b
A.正規(guī)式①、②等價
B.正規(guī)式①、③等價
C.正規(guī)式②、③等價
D.正規(guī)式①、②、③互不等價
4.單項選擇題與正規(guī)式（a｜b）*等價的正規(guī)式為（）。
A.a*｜b*
B.a*b*
C.（a*b*）*
D.（aB.*
5.單項選擇題文法G[S]：S→xSx|y所描述的語言是（）（n0）。
A.（xyx）n
B.xyxn
C.xynx
D.xnyxn