构造正规式 (0|1)*00 相应的DFA。
有限状态自动机能识别 。
A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法
利用拉链回填法给布尔表达式af翻译如下:
(100)if a
(101)goto
(102)if c
(103)goto –
(104)if e>f goto
(105)goto –
文法G:S→xSx|y所识别的语言是_____。
A、 xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx*
简单优先分析每次归约的是( )
A. 最左直接短语 B.直接短语 C.最左素短语 D.控制结点
文法G:E→aA|bB,A→cA|d,B→cB|d,则包含句柄的活前缀
LR(0)C(E→aA)= ,LR(0)C(A→cA)=,LR(0)C(B→cB)=。