单项选择题
关于文法,下列叙述正确的是()。
A.任何LL(1)文法都是LR(1)文法
B.任何LL(1)文法都是SLR(1)文法
C.任何SLR(1)文法肯定是LR(1)文法
D.任何LR(1)文法肯定是LALR(1)文法
点击查看答案&解析
相关考题
-
单项选择题
符号串ab1b1是文法G[A]:A→aB B→bB∣b的句子,该句子的句柄是()。
A.b1
B.b2
C.a
D.b1b2 -
单项选择题
关于NFA和DFA,以下说法错误的是()。
A.NFA的状态集合是无限的
B.NFA的输入符号可能有多个
C.DFA的状态集合是有限的
D.DFA的输入符号可能有多个 -
单项选择题
对于DFA模型,说法错误的是()。
A.DFA从任何状态出发,对于任何输入符号,可有多个转换
B.任何状态都没有ε转换
C.DFA有唯一的开始状态
D.DFA可以有多个接受状态
