编译原理
zhen12321
贪心选择
展开
-
编译原理:最小DFA
为何有这玩意儿?为什么0,2要单独存在?他们作为一个整体不好么?怎么做?制定一套规则。这个规则很有意思:1.将结束状态划分为一个集合。(终态集合)2.将剩余元素划分为一个集合。(非终态集合)3.拆。拆:把集合往死里搞,拆到只剩一个元素为止。如果实在拆不动了就作罢。拆的过程中要牢记:两个元素若出去的是同一个弧(什么a弧,b弧之类的),那么就把他们当作一家人。OK。例子:我给你一个DFA,给我转化为最小DFA:这是那个DFA:...原创 2020-05-15 05:56:00 · 486 阅读 · 0 评论 -
编译原理-(NFA->DFA)
网上的一堆人,你们是猪么?找了一大堆东西都TM说不到点上。直接开讲。为什么NFA->DFAnfa有回溯,回溯太TM浪费资源。怎么判断是NFA还是DFA都是图吧。给我找度。一个节点的出度给我仔细的看。如果出度有1个,那么这个节点OK.确定了。如果出度有2个,再看是不是1个出去回到自己,然后1个出去指向别人。这样的话也OK。但你不能2个一个出去指向B,另一个出去指向C。NFA怎么到DFA给我拿到NFA。先给我画个图。| 集合 | Ia | Ib ||原创 2020-05-14 11:08:26 · 2376 阅读 · 0 评论