关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-05-27 在有穷自动机中，两个状态是等价的条件是（ ）。 A: 同为可接受状态或不可接受状态 B: 对于所有输入，两个状态迁移到等价状态里 C: 两个状态都不是无用状态 D: A和B 在有穷自动机中，两个状态是等价的条件是（ ）。A: 同为可接受状态或不可接受状态B: 对于所有输入，两个状态迁移到等价状态里C: 两个状态都不是无用状态 D: A和B 答案： 查看 举一反三 在有穷自动机中，两个状态是等价的条件是（ ）。 两个自动机A和B是等价的，则 A: 两个自动机的状态个数相等 B: 两个自动机接受相同的语言 C: 两个自动机计算复杂度相同 D: 两个自动机的接受状态个数相同 如果两个状态可区分，是指从这两个状态通过字母表中某个相同的字符或字符串到达的状态不同，而且一个到达可接受状态，另一个到达非接受状态。 如果两个状态可区分，是指从这两个状态出发，通过字母表中某同一个字符或字符串分别到达不同的目标状态，并且一个是可接受状态，另一个是非接受状态。 在有穷自动机中， 有穷自动机的状态s和t不等价，则称这两个状态是可区别的。 A: 对 B: 错
