题目内容
（请给出正确答案）
[主观题]
若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法
若文法G定义的语言是无限集，则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
提问人：网友15***739
发布时间：2022-01-06
如搜索结果不匹配，请 
若文法G定义的语言是无限集，则文法必然是递归的。()
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文…”相关的问题
第7题
在形式语言中，若文法G的产生式集P为：（1)Z→Bc（2)Z→Zc（3)B→Ab（4)B→Bb（5)A→Aa（6)A→a则文法G是（27)文
在形式语言中，若文法G的产生式集P为：
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。
供选择的答案：
A．短语
B．上下文有关
C．上下文无关
D．正则
第8题
在形式语言中，文法G是一个四元组G=（VN，Vr，P，Z)，其中VN为（6)。若文法C的产生式集P为：（1)Z→Bc（2)Z→Z
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。
供选择的答案：
A．状态标志符
B．开始符
C．语句集
D．非终结符集合
