题目内容
（请给出正确答案）
[主观题]
若消除文法中的ε－产生式，将会改变文法所定义的语言，故不能消除ε－产生式。（)
若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()
提问人：网友heysein
发布时间：2022-01-06
如搜索结果不匹配，请 
A.文法的开始符号相同
B.文法的终结符号集相同
C.文法中的产生式集合相同
D.文法所定义的语言相同
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若消除文法中的ε－产生式，将会改变文法所定义的语言，故不能消…”相关的问题
第3题
在形式语言中，若文法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．正则
第5题
文法G=（VT，VN，P,S)的类型由C中的（32)决定。若GO=（{a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1
文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：
1：S→XaaY
2：X→Dqb
3：Y→XbXla
则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。
A．VT
B．VN
C．P
D．S
第6题
在形式语言中，文法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．非终结符集合
第7题
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）
A.0
B. 1
C. 0A
D. 1B
第8题
对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）
A.bcadef
B. beacbf
C. bacebf
D. beadcf
