文法 G 产生的（）的全体是该文法描述的语言。 A ．句型 B. --高校试题库-www.gxtiku.com

ID：9112-2210

每个文法都能改写为LL(1)文法（）

选择答案：正确错误查看解析

ID：9112-2200
设已构造出文法G(S)：

S ® BB

B ® aB

B® b
的LR分析表如下：

假定输入串为abab#，请给出LR分析过程(即按照步骤给出状态栈，符号栈，输入串的变化过程)。

ID：9112-1565

已知NFA M＝（{X,Y}, {a,b}, f,X,{Y}），其中f定义如下：

f(X,a)＝{ X, Y }，f(X,b)＝{ Y } ，f(Y,b)＝{ X, Y }，试构造相应的最小DFA M′。

ID：9112-2195
对于文法G(E):
E→T|E+T
T→F|T*F
F→(E)|i
　　 1）证明 (T*F+i) 是文法G(E)的一个句型。
　　 2）写出上述句型的短语，直接短语和句柄

ID：9112-1163

产生正规语言的文法为。

A、0型 B、1型 C、 2型 D、 3型