答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法

若文法G定义的语言是无限集，则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

参考答案

您可能感兴趣的试题

若文法G定义的语言是无限集，则文法必然是（)A、递归的B、上下文无关的C、二义性的D、无二义性的

答案解析
若消除文法中的ε－产生式，将会改变文法所定义的语言，故不能消除ε－产生式。（)

答案解析
一个文法所描述的语言是一个无限集合，则该文法一定是_______文法。

答案解析
若文法G定义的语言是无限集，则文法必然是（)。A、递归的B、前后文无关的C、二义性的D、无二义性的

答案解析
文法G所描述的语言就是G的终结符号集VT的闭包VT*。（)

答案解析
文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

答案解析
若文法G定义的语言是无限集则文法必然是(51)。A.递归的B.前后丈无关的C.二义性的D.无二义性的

答案解析