编译原理 词法分析 语法分析Java版【NFA DFA DFA最小化】【添加注释版】
2019-12-21 21:32:22
229KB
1
WNNM加权核范数最小化进行图像复原matlab代码，利用WNNM的方法进行图像去噪，图像复原等处理
2019-12-21 21:26:34
10.5MB
1
作为低秩矩阵逼近在图像处理中具有广泛的应用，其目的是根据退化图像的自相似性得到低秩矩阵来对图像进行去噪，如在计算机视觉和机器学习.低秩矩阵近似方法一般可分为两类，低秩矩阵分解(LowＲank Matrix Factorization，LＲMF)方法和核范数最小化(Nuclear Norm Minimization，NNM)方法。
2019-12-21 20:49:49
47KB
1
内涵C++源码，UML类图，算法思想文档。内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA匹配字符串。其中含有大量的中文注释，并提供了测试方法。本人还是学生，希望各位大神多多指点。
2019-12-21 20:25:43
17.1MB
1
在原有的maxmin属性上,添加了两个属性:notmax(不出现最大化),notmin(不出现最小化),后两个属性只有maxmin属性为true时才生效.
2019-12-21 20:25:22
56KB
1
（1）Lex输入文件的解析：
·主函数main()实现对Lex输入文件结构的解析
·int checkType(char c)函数判断是定义段开始？定义段结束？规则段？
（2）正规表达式的解析：
·void replaceID(string &re)函数将用户标示id转换成re
·通过对正规表达式的解析的解析可以将规则段的模式部分全部转换成正规表达式
（3）一个正规表达式到NFA的转换算法的实现
·void generateNFA(const string & re,vector
- &tnfa,vector &isTer,int index)函数完成正规表达式到NFA的转换
其中：re：正规表达式
tnfa：数据结构是vector
- ，即NFA的每个结点是list
(关于NFA的数据结构的描述见后面)
isTer：统计tnfa中接受状态结点（isTer[i]!=0表示结点i为接受态）
（3）多个NFA的合并
·void joinNFA(vector
- &nfa1,const vector
- &nfa2)
函数完成了NFA nfa1和nfa2的合并，从总体来看起到所有NFA的合并
·合并NFA的基本原理：将nfa2的开始的点中的内容全部拷贝给nfa1的开始结点然后，再把nfa2中除了开始点以外的点连接到nfa1的末尾即可，注意结点编号的变化
（4）NFA的确定化算法的实现
·void TODFA()函数完成NFA到DFA的转换
·在进行NFA确定化算法的同时，自动机的接受态集合也做相应的变换
vector nfaIsTer vector dfaIsTer
2019-12-21 20:17:29
1.93MB
1