- 博客(14)
- 收藏
- 关注
RSS订阅原创 编译原理（第二章3--DFA最小化&双层case和表驱动法）
通过第二章2小节的介绍，我们已经实现了由正则表达式到NFA，NFA到DFA的转化。现在我们手里拿着DFA，下一步应该是构建程序了。确实如此，但是这里为什么要引入DFA最小化呢？这是因为前面我们通过子集法构建的DFA存在冗余的状态。举个例子，对于a* 来说，我们可以构建如下两个DFA：显然，我们更倾向于第二个状态更少的DFA，因为这样我们可以简化我们的程序（状态越多，程序就越会复杂）。因此我们给出最小化的定义如下：寻找一个状态数比M少的DFA M’，使得L(M)=L(M’)
2023-05-14 17:04:27
4566
4
原创 PyQt5中下载Pyqt5-tools卡在Preparing metadata (pyproject.toml)-
搜寻资料发现是版本冲突问题，Pyqt5-tools 好像不支持python 3.9以上的版本（如python3.10冲突）工作目录：$FileDir$
2023-04-11 22:03:47
5055
5
原创 vue-baidu-map自定义样式报错
vue-baidu-map报错map.setMapStyleV2 is not a function解决方案
2023-03-09 20:04:12
935
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人