2018年9月29日
有限状态自动机
摘要： 有限状态自动机 分为确定有限状态自动机（DFA）和不确定有限状态自动机(NFA)。 假设有字符串 s="x1 x2 x3 x4 .... xn"，在转移函数的驱动下，状态转移，如果当s中的所有字符被读完，最终落在接受状态上，则称状态机接收此字符串。 1.确定有限状态自动机（DFA） M =（S，∑， 阅读全文
posted @ 2018-09-29 18:00 DXYE 阅读(1362) 评论(0) 推荐(0) 编辑