问无最终状态的DFA
EN

Stack Overflow用户

提问于 2014-02-12 15:09:31

回答 1查看 5.9K关注 0票数 3

我们可以有一个没有最终状态的Deterministic Finite Automata (DFA)。不管是什么意思！没有最终状态的Deterministic Finite Automata (DFA)的含义是什么？

谢谢

回答已采纳

发布于 2014-02-12 15:57:18

是的有可能。如果自动机不是受主，而是换能器，则不需要最终状态。

任何类别的自动机都可以没有最后的状态！自动机可以被认为是形式语言(可以是无限集)的有限表示。具有最终状态的自动机称为受体。例如，作为接受方的DFA接受或拒绝字符串，并表示一种常规语言。

但是另一个自动机模型叫做换能器，它可能没有任何最终状态。自动机作为换能器的目的是为给定的输入串产生输出串。有限状态机作为换能器的例子是Mealy和Moor机器。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/21731715

复制

相似问题

问无最终状态的DFAEN