单项选择题

关于文法，下列叙述正确的是（）。

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.b₁
B.b₂
C.a
D.b₁b₂

单项选择题关于NFA和DFA，以下说法错误的是（）。

A.NFA的状态集合是无限的
B.NFA的输入符号可能有多个
C.DFA的状态集合是有限的
D.DFA的输入符号可能有多个

单项选择题对于DFA模型，说法错误的是（）。

A.DFA从任何状态出发，对于任何输入符号，可有多个转换
B.任何状态都没有ε转换
C.DFA有唯一的开始状态
D.DFA可以有多个接受状态

单项选择题以010结尾的二进制串的正规式为（）。

A.
B.
C.
D.

单项选择题最左素短语是指（）。

A.处于句型最左边的素短语
B.处于句型最右边的素短语
C.最小的素短语
D.最大的素短语