A . 0型
B . 1型
C . 2型
D . 3型
[多选题] 对正规文法描述的语言,以下()有能力描述它。A . 0型文法B . 1型文法C . 上下文无关文法D . 右线性文法E . 左线性文法
[单选题]某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()A . 1型文法所对应的语言B . 含有二义的语言C . 既含有左递归又含有右递归D . 不存在的语言
[单选题]文法G产生的()的全体是该文法描述的语言。A . 句型B . 终结符集C . 非终结符集D . 句子
[单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子
[单选题]文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子
[单选题]四种形式语言文法中,1型文法又称为()文法。A . 短语结构文法B . 前后文无关文法C . 前后文有关文法D . 正规文法
[多选题] 一个文法所描述的语言是();描述一个语言的文法是()。A . 唯一的B . 不唯一的C . 可能唯一,也可能不唯一
[单选题]若文法G定义的语言是无限集,则文法必然是()A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的
[单选题]在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法
[单选题]文法S→aaSabc定义的语言是()A . {a2kbc|k>0}B . {akbc|k>0}C . {a2k-1bc|k>0}D . {akakbc|k>0}