NFA转DFA与DFA简化

NFA转DFA的算法在编译原理的课本上都有,只不过课本上的算法太拗口,不好记!我在这里边说的都很通俗,只要看得懂字的都会懂。在本篇文章里用一个例子来说明怎么实现NFA转DFA与DFA简化,NFA转DFA会讲的比较细,DFA简化只是大概带过。 有一个NFA,如图: 要是想把NFA转成DFA,首先需要构造一张表(最主要的就是这张表),如图: 上图没有给出全部的转换关系,当然,大家这么聪明,在看了构造表
相关文章
相关标签/搜索