2020年4月29日
NFA转化为DFA的子集构造算法和DFA最简化
摘要： 子集构造算法步骤： 1）确定初始子集A 2）分别找出从A出发不同字符所能延展出的子集B,C,D…… 3）对B,C,D……中出现A所没有的状态的子集（未标记的子集） 进行 2）的操作，直到所有状态都包括在所有子集中（所有子集都被标记） 4）包含NFA的接受状态的子集为DFA的接受状态 5）列出状态转换 阅读全文
posted @ 2020-04-29 12:04 _lyl 阅读(848) 评论(0) 推荐(0) 编辑