产生正规语言的文法为 。
A、0型 B、1型 C、 2型 D、 3型
已知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′。
文法符号的属性有两种，一种称为，另一种称为。
有穷自动机M 1和M 2等价是指_____。
A、M1和M2的状态数相等 B、M1和M2对应的正规文法相同
C、M1和M2所识别的语言集相等 D、M1和M2状态转换函数相同
已知文法G[A]：A→aAd|aAb| ε
（1）判断该文法是否为SLR（1）文法；
（2）若是构造相应分析表，并对输入串 ab# 给出分析过程。
