会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Winlere
去码头整点薯条
2018.6.2-2020.6.21 : NOIp/CSP/HNOI || 2020.7.16-2020.8.20 NOI-D || 2021.9-2022.11 ICPC/CCPC || 2022.12-今 S3L research intern || 2023.3 - 今 SC/ISC/ASC
首页
订阅
管理
2022年4月8日
【编译原理】DFA最小化算法
摘要: 【编译原理】DFA最小化算法 DFA的定义 DFA是Determinant Finite Automata,确定性有穷自动机这个定义有几个关键点 确定性,Determinant的,也就是说,对于一个串,只有一种可接受方法。(这等价于不存在符号相同的边。) 有限,Finite,也就是说节点数量是有限的
阅读全文
posted @ 2022-04-08 00:42 谁是鸽王
阅读(1113)
评论(0)
推荐(1)
编辑
公告