【问题标题】:What are three dots in this DFA?这个 DFA 中的三个点是什么?
【发布时间】:2014-04-24 20:31:15
【问题描述】:

我需要了解此 DFA 吗?我没看懂,尤其是图中的三个点。我对为什么过渡指向它指向的位置有一个模糊的想法。但我仍然很困惑。因此,如果有人能说出这些点的含义,那就太好了:

1.当它们出现在过渡名称上时,例如 1? 2.什么时候出现在两个不相连的状态之间?

【问题讨论】:

  • 它只是意味着还有很多其他的,而不是只有这个过渡。

标签: finite-automata dfa automata nfa automata-theory


【解决方案1】:

它只是意味着还有很多其他的,而不是只有这个转换。你可以看到q001 , q101来之后。水平点显示q00 , q01, q10 , q11也与它们相连,这里没有写。

【讨论】:

    猜你喜欢
    • 2015-06-22
    • 2017-02-09
    • 2013-03-19
    • 2011-07-10
    • 2020-06-24
    • 2017-04-28
    • 2021-11-19
    相关资源
    最近更新 更多