如何在有限的自动化中定义接受状态？

Question

我可以从数据集中构建有限自动化，并且很高兴将其扩展到确定性有限自动化（DFA）。 DFA需要接受状态。如何识别它们，或者如何定义它们？

接受状态是否有适当的定义？接受国家与其他所有国家有什么区别？

Answer 1

在使用您的语言作为输入的字符串进行处理之后，确定性有限自动机应以接受状态结束处理。另一方面，在处理了非您所用语言作为输入的字符串之后，确定性有限自动机不应以接受状态结束处理。您应该选择接受状态，以使这两个条件适用于您语言中的所有字符串。