搜索资源列表
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.
DFA
- to accept any string from 0`s and 1`s and drow DFA
re2dfa
- 正则表达式到DFA的C程序，很有用的一个小程序，透彻理解DFA算法-Regular expressions to DFA' s C program, a small program useful, thorough understanding of the DFA algorithm
NFAtoDFA
- It s a program that convert NFA(Non deterministic Finite Automata) to DFA(Deterministic Finite Automata). This article used in scanners and parsers to detect some pattern of input characters similar to tokens.
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
LCS
- 计算最长公共子序列,可以用于计算最长公共子序列(dfa s f g as dvd sag as dg)
编译原理DFA模拟程序
- 编译原理 简单的词法设计——DFA模拟程序 1，自己定义一个DFA或者一个右线性正规文法 2，利用合适数据结构存储自动机 3，利用有穷确定自动机M=(K,Σ,f, S,Z）行为模拟程序算法，来对于任意给定的串，若属于该语言时，该过程经有限次计算后就会停止并回答“是”，若不属于，要么能停止并回答“不是”