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