关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-03 中国大学MOOC: 有穷自动机的多余状态是指从该自动机的开始状态出发，任何输入串也不能到达的状态。 中国大学MOOC: 有穷自动机的多余状态是指从该自动机的开始状态出发，任何输入串也不能到达的状态。 答案： 查看 举一反三 一个有穷自动机可以没有开始状态（） 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（） A: ab*aB．ablab*aC．a*b*aD．aa*lb*a B: 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。 在有穷自动机中， 有穷自动机的状态s和t不等价，则称这两个状态是可区别的。 A: 对 B: 错 确定的有穷自动机只有唯一的终止状态
