题目内容

对应Chomsky四种文法的四种语言之间的关系是（）。

A. L0ÌL1ÌL2ÌL3
B. L3ÌL2ÌL1ÌL0
C. L3=L2ÌL1ÌL0
D. L0ÌL1ÌL2=L3

查看答案

搜索结果不匹配？点我反馈

更多问题

一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组规则。

A. 字符串
B. 产生式
C. 开始符号
D. 文法

一个文法所描述的语言是（）。

A. 唯一的
B. 不唯一
C. 可能唯一
D. 可能不唯一

描述一个语言的文法是（）。

A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一

如果文法G是无二义的，则它的任何句子α（）。

A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导但是他们对应的语法树相同。