NFA转DFA的子集构造(Subset Construction)算法详解
NFA构造DFA的子集构造(subset construction)算法之前学习编译原理的时候老师有讲过子集构造法,当时我以为自己听懂了,信心满满。可是这两天我做了一些题目,发现自己实际上还是太嫩了,学习浮于表面。之后又重新看了龙书和虎书,对子集构造法有了更深层次的了解。特此发出一篇文章分享我的经验。1 概念概念是我们学习编译原理的重中之重,虽然他很晦涩难懂,但我有必要将其放在最开始。1....
原创
2019-03-29 04:04:26 ·
3611 阅读 ·
1 评论