题目内容
（请给出正确答案）
在形式语言中，若文法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．正则
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在形式语言中，若文法G的产生式集P为：（1)Z→Bc（2)Z→Zc（3)B→Ab（4)B→Bb（5)A→Aa（6)A→a则文法G是（27)文”相关的问题
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
(28) A．线性有限自动机
B．非确定的下推自动机
C．图灵机
D．有限自动机
(29) A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机
(30) A．1型文法
B．2型文法
C．3型文法
D．0型文法
(31) A．3型文法
B．2型文法
C．0型文法
D．1型文法
(32) A．1型文法
B．0型文法
C．3型文法
D．2型文法
汉字终端与主机一般通过RS-232C以(36)方式传送(37)，因此两者之间至少应有(38)根连接线。汉字终端在设置通信参数时应设为(39)，其字模库存放在(40)中。
A．并行
B．串并行
C．串行异步
D．串行同步
A．MIMD
B．MISD
C．SIMD
D．SISD
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
