搜索资源列表
有限自动机的确定化
- 有限自动机的确定华,NFA到DFA的转变。-Ascertain of finite auto-machine , from NFA to DFA.
NFA到DFA
- 编译原理NFA到DFA的转换源码-compiler theory NFA to the DFA source conversion
77433631694.rar
- 正则式到有穷自动机 最近刚学了编译原理 搞出来得这个东西。 有限自动机的确定华,NFA到DFA的转变。 ,Is the type that the DFA has recently learned a compiler to produce more of the principle of things. Determination of finite automata China, NFA to DFA transformation.
Lex.rar
- 1.输入文件解析 2.正则表达式转化为NFA 3.多个NFA合并 4.NFA转换DFA 5代码生成 关于输入文件格式: 没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。 Lex中的正规表达式使用了以下运算符: [] | * @ ( ) 并且正规表达式中不能出现其他的子正规表达式。 如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。 例如,如果想用*,可以写成\* ,1. Analysis of the input file 2.
RegextoDFA
- 正则表达式转DFA,设计原理:1正则表达式转换为带ε的NFA(Thompson构造法);2ε-NFA转为DFA;3最小化DFA;4DFA状态转换表判断是否接受输入字符串,附有详细文档说明。-Regular expressions turn DFA, design principles: a regular expression is converted to ε of the NFA (Thompson Construction Law) 2ε-NFA to DFA 3 minimal DF
NFA-change-to-DFA
- 可以实现NFA到DFA的转换,还可以化简DFA。程序很清晰,详细。-NFA to DFA can achieve the conversion, you can also simplify DFA. Procedures are clear and detailed.
N_DFA
- 编译原理,实现NFA到DFA之间的转换,中间的方法都有-Compiler theory, to achieve between the NFA to DFA conversion, Central methods have
NFA_DFA
- nfa 到 dfa c实现 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。 -nfa to dfa c实现 编译原理课程设计详细文档,包含NFA->DFA,DFA的最小化。
nd
- 实现NFA到DFA的转换,是编译原理初学者比较好的参考资料-Achieve NFA to DFA conversion, the principle is to compile a better reference for beginners
FA
- 正则表达式->NFA/DFA/最简表达式-Regular Expression-> NFA/DFA/the most simple expression
PL0
- 从NFA到DFA的转换过程是利用NFA的信息不断生成DFA的状态结点和边的过程,或者说是生成DFA自动机转换表元素的过程。求ε-闭包也就是把用ε边连接起来的状态合并起来的过程,被合并的状态集将形成DFA的一个状态,因此DFA的状态被表示为NFA的状态子集。 用SS(状态集)的形式表示DFA的状态。假设SS表示新产生的状态,则下一步的工作是:对每个符号a考虑其边和该边的指向状态。 -From the NFA to DFA conversion process is the use of i
NFAtoDFA[J.S]
- 一个NFA转化为DFA的带有界面的程序,C++builder编写,能够输出转化子集;对于多终结符的情况也一样能够正确求解。-An NFA into a DFA with the interface of the program, C++ builder write to a subset of the output conversion for multi-terminator is also the case can be properly solved.
NFA_to_DFA211465612008
- this program convert the nfa into dfa
NFA2DFA
- nfa to dfa machines algorythm with c sharp
main1
- nfa to dfa conversion
Compilers
- Here you can draw states and linkers to creat a NFA or DFA.
NFAtoDFA(CPP)
- 用c++编程求正规表达式到NFA(不确定的有限自动机),NFA到DFA及DFA(有限自动机)的最小化 -C++ programming with regular expressions to find NFA (not sure of the finite automata), NFA to DFA and DFA (finite automata) of the minimum
NFA-to-DFA
- Theory: NDFA: It is a mathematical model containing 5 tuples a) Q- finite non empty set elements of which are called as state. b) T- set of alphabets. c) δ- is a mapping function Q*{T {λ}}*2Q d) S-start state i.e. S ε Q e) F- F (su
2
- 实现NFA到DFA的转化,方便初学者使用体会(this is easy to understand)
NFA to DFA.cpp
- nfa转换为dfa,一个简单的程序cpp(nfa trans to dfa,a simple program. /.cpp)