本程序的基本数据结构是string类型的数组,用于储存划分的子集,而子集中的元素的邻接点与权值都在edge结构体数组中存储。 把一个DFA的状态分成一些不相交的子集,使得任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的. 算法假定每个状态射出的弧都是完全的,否则,引入一个新状态,叫死状态,该状态是非终态,将不完全的输入弧都射向该状态,对所有输入,该状态射出的弧还回到自己。 1.构造状态的一初始划分:终态kt 和非终态K- kt两组(group) 2.对∏施用过程PP 构造新划分∏new 3.如∏new =∏,则令 ∏final=∏ 并继续步骤4,否则∏:=∏ new重复2 . 4.为∏final中的每一组选一代表,这些代表构成M’的状态。若k是一代表且f(k,a)=t,令r是t组的代表,则M’中有一转 换f’(k,a)=rM’ 的开始状态是含有S0的那组的代表 M’ 的终态是含有F的那组的代表 5.去掉M’中的死状态. 输入文本格式样例: 0 a 1 1 a 2 2 a 2 2 d 3 1 d 3 3 d 3 3 a 2 # 123 0 ad
2019-12-21 18:46:03 81KB DFA 编译原理 最小化
1
vs2010 MFC程序最小化到托盘,右键弹出菜单进行设置和退出,双击桌面最前显示
2013-08-11 00:00:00 210KB MFC 最小化到托盘 右键菜单响应 源码
1
MFC最小化至系统托盘源代码,开发工具为VS2010
2013-07-26 00:00:00 24.36MB MFC 最小化 系统托盘
1
MFC实现应用程序类似QQ最小化到系统托盘功能的源代码,实际软件项目开发时很有用。
2012-11-21 00:00:00 3.4MB MFC托盘
1
一款让你的EXCEL软件最小化到托盘的小插件。
2011-12-20 00:00:00 73KB EXCEL 最小化
1