更多"LR(K)文法都是( )"的相关试题:
[单项选择]算符优先文法不是指（）的文法。
A. 没有形如U→...VW...的产生式(U，V，W为VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U→ε的产生式
[单项选择]文法G产生的 (50) 的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
[单项选择]若文法G定义的语言是无限集，则文法必然是 (51) 。
A. 递归的
B. 前后丈无关的
C. 二义性的
D. 无二义性的
[单项选择]一个文法G是岐义性（又称二义性）文法的含义是（）。
A. 文法G中有多余的产生式
B. 在L(G)中至少存在一个句子，它的语义有多于一种解释
C. 在L(G)中至少存在一个句型，它有两个不同的最左推导
D. 在L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导
[单项选择]
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。
（56）处填（）。
A. 确定的有限自动机
B. 图灵机
C. 非确定的下推自动机
D. 非确定的有限自动机
E. 有限自动机
F. 线性有限自动机
[单项选择]设有文法：
W→AO
A→A0|W1|0
将它改写后消除左递归后的文法是（）。
A. W→A0
B. W→A0
C. W→A0
D. 以上均不对
[单项选择]若i和k都是int类型变量，有以下for语句
for(i=0,k=-1;k=1;k++) printf("*****/n");
下面关于语句执行情况的叙述中正确的是
A. 循环体执行两次
B. 循环体执行一次
C. 循环体一次也不执行
D. 构成无限循环
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含V中所有符号的串
B. 从S出发推导出的仅包含T中符号的串
C. N中所有符号组成的串
D. T中所有符号组成的串
[单项选择]设某上下文无关文法如下：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是（）。
A. 能被3 整除
B. 0、1 出现的次数相等
C. 0 和1 的出现次数都为偶数
D. 能被2 整除
[单项选择]描述一个语言的文法是 (50) 。
A. 唯一的
B. 不唯一的
C. 可能唯一，也可能不唯一
D. 以上都不对
[多项选择]篇目为12篇的封建成文法典不包括
A. 《北齐律》
B. 《开皇律》
C. 《宋刑统》
D. 《大清律例》
