没有最终状态的 DFA

Question

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

谢谢

Answer 1

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

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

但另一种自动机模型称为transducer，它可能没有任何最终状态。自动机作为转换器的目的是为给定的输入字符串生成输出字符串。 finite state machine as transducer 的示例是 Mealy 和 Moor 机器。