2019年1月9日
DFA确定有限状态自动机
摘要： DFA 在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它都能根据事先给定的转移函数转移到下一个状态（这个状态可以是先前那个 阅读全文
posted @ 2019-01-09 16:57 chenby 阅读(16060) 评论(2) 推荐(4) 编辑