第1题
如果一个正规式所代表的集合是无穷的，则该正规式必含有的运算是_______。
A．连接运算“.”
B．或运算“｜”
C．闭包运算“*”
D．括号“()”
请帮忙给出正确答案和分析，谢谢！
第2题
有限自动机M和N等价是指_______。
A．M和N的字母表相同
B．M和N状态数和有向边数相等
C．M和N状态数或有向边数相等
D．M和N识别的字符串集合相同
第3题
简述正则表达式与有限自动机的等价性的证明思路，并简要说明每步要完成的基本工作或要解决的关键问题是什么。
第4题
已知语言 L(G(S))＝{a2m+1bm+1｜m≥0}∪{a2mbm+2｜m≥0} 则文法G(S)是_______。
1. 搜题次数扣减规则：
备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。
3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
您认为本题答案有误，我们将认真、仔细核查，如果您知道正确答案，欢迎您来纠错
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
客服
TOP
警告：系统检测到您的账号存在安全风险
