已知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′。
设文法为：S→SA|A，A→a|b，则对句子aba，下面 是规范推导。
A、SÞSAÞSAAÞAAAÞaAAÞabAÞaba
B、SÞSAÞSAAÞAAAÞAAaÞAbaÞaba
C、SÞSAÞSAAÞSAaÞSbaÞAbaÞaba
D、SÞSAÞSaÞSAaÞSbaÞAbaÞaba
文法 G 产生的 （） 的全体是该文法描述的语言。
A ．句型 B. 终结符集 C. 非终结符集 D. 句子
A、┐AB∨∧CD∨ B、A┐B∨CD∨∧ C、AB∨┐CD∨∧ D、A┐B∨∧CD∨
判断G[S]否是为LL(1)文法，若是，请构造相应的LL(1)预测分析表。
G(S)： S®aA
A®aBd|d
B®Cb|b
C®aB|e
