题目内容
（请给出正确答案）
与下面有限自动机等价的正规文法是（）
A、G(S)：S-＞aA A-＞aA | bB B-＞aA | bB |
B、G(S)：S-＞aA A-＞aA | bB B-＞aA | bB
C、G(S)：S-＞aA | a A-＞aA | bB B-＞aA | bB |
D、G(S)：S-＞aA A-＞aA | bB | a B-＞aA | bB |
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“与下面有限自动机等价的正规文法是（） [图]A、G（S)：S-&...”相关的问题
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
1：S→XaaY
2：X→YYlb
3：Y→XbXla
则G0为 (33) 型文法，对应于 (34) ，由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为 (35) 和 (36) 。
(32) A．VT
B．VN
C．P
D．S
(33) A．0
B．1
C．2
D．3
(34) A．图灵机
B．下推自动机
C．有限状态自动机
D．其他自动机
(35),(36) A．13133
B．12312
C．12322
D．12333
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
| m≥0 }是正规语言
