更多"如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。"的相关试题:
[填空题]词法分析基于（）文法进行，即识别的单词是该类文法的句子。
[单项选择]如果文法G是无二义的，则它的任何句子α（）。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
[填空题]一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。
[填空题]语法分析基于（）文法进行，即识别的是该类文法的句子。语法分析的有效工具是（）。
[单项选择]如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（）。
A. 候选码
B. 主码
C. 外码
D. 连接码
[简答题]写一个文法使其语言为偶数集，且每个偶数不以0开头。
[简答题]写一个文法，使其语言是奇数集，且每个奇数不以0开头。
[多项选择]“如果一个句子是复合句，则它或者是并列复合句，或者是主从复合句；这个句子既不是并列复合式，也不是主从复合句；所以，这个句子不是复合句。”这一推理是（）
A. 充分条件假言推理
B. 相容选言推理
C. 符合充分条件假言推理“否定后件，可以否定前件”的规则
D. 符合相容选言推理的规则
E. 二难推理
[判断题]“语文教学是渗透德育的主渠道”，这是一个句子式的标题，是以一个描述性的句子概况全文的中心论点。
[单项选择]对于下面的文法G[S]，（）是其句子（从S出发开始推导）。 G（S]：S→M1（S，M） M→*P|MP P→a|b|c|…|x|x|z
A. （（a，O））
B. （（fac，bb），g）
C. （abc）
D. （c，（da））
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S出发推导出的包含V中所有符号的串
B. T中所有符号组成的串
C. N中所有符号组成的串
D. 从S出发推导出的仅包含T中符号的串
[单项选择]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A. 从S 出发推导出的包含V 中所有符号的串
B. 从S 出发推导出的仅包含T 中符号的串
C. N 中所有符号组成的串
D. T 中所有符号组成的串
[简答题]已知文法G[S]：S→（L）|a L→L，S|S为句子（a，（a，a））构造最左推导和最右推导。
