设已构造出文法G(S)：
(1) S ® BB
(2) B ® aB
(3) B® b
的LR分析表如下
ACTION | GOTO | ||||
状态 | a | b | # | S | B |
0 | s3 | s4 | 1 | 2 | |
1 | acc | ||||
2 | s6 | s7 | 5 | ||
3 | s3 | s4 | 8 | ||
4 | r3 | r3 | |||
5 | r1 | ||||
6 | s6 | s7 | 9 | ||
7 | r3 | ||||
8 | r2 | r2 | |||
9 | r2 | ||||
假定输入串为abab#，请给出LR分析过程(即按照步骤给出状态，符号，输入串的变化过程)。
代码优化的目的是_____。
A、节省时间 B、节省空间
C、节省时间和空间 D、把编译程序进行等价变换
已知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′。
正规文法产生的语言都可以用上下文无关文法来描述（）
选择答案：查看解析
文法G：S→xSx|y所识别的语言是_____。
A、 xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx*
构造正规式 (0|1)*00 相应的DFA。
