试题详情
- 多项选择题如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
A、其最左推导和最右推导相同
B、该句子有两个不同的最左推导
C、该句子有两个不同的最右推导
D、该句子有两棵不同的语法树
E、该句子对应的语法树唯一
- B,C,D
关注下方微信公众号,在线模考后查看
热门试题
- 一个上下文无关文法G包括四个组成部分,它
- 在规范规约中用最左素短语来刻画可规约串。
- ()不是NFA的成分。
- 已知文法:S→aAa|aBb|bAb|b
- ()文法不是LL(1)的。
- 最小化的DFA所识别接受的正规集最小。
- 如果L(M1)=L(M2),则M1与M2
- 文法分为四种类型,即0型、1型、2型、3
- 文法G产生的()的全体是该文法描述的语言
- 编译程序从逻辑结构上,一般由()组成,此
- 词法分析器的输出是()。
- 堆栈区用以存放编译时能确定所占用空间的数
- BNF是一种广泛采用的()的工具。
- 按Chomsky分类法,文法按照()进行
- While 翻译成四元式序列。
- 文法G所描述的语言是()的集合
- 一个语义子程序描述了一个文法所对应的翻译
- 参数的传递方式及其特点
- 句型
- 语法分析的任务是什么?