Description: 正则表达式转换为有穷自动机的算法，用c语言编写的。-Regular expression is converted to DFA algorithm, using c language. Platform: |
Size: 279552 |
Author:Y.A.M |
Hits:
Description: 扫描样本字符串，转换成NFA，继续转换，成为DFA，验证此字符串。-Scanning the sample string into a NFA, to continue to convert and become DFA, verify that the string. Platform: |
Size: 1549312 |
Author:刘琳 |
Hits:
Description: 自动机的确定化，充分理解和掌握NFA、DFA以及NFA确定化过程的相关概念和知识，编程实现对输入NFA转换成DFA输出的功能。-Determination of automata, and fully understand and master the NFA, DFA and NFA to determine the relevance of the concept of process and knowledge of programming to convert NFA to DFA input output function. Platform: |
Size: 4096 |
Author:wushi86 |
Hits:
Description: A Program that can convert your Regular Expression to PostFix Post_Fix to NFA [Thomson s Construction] NFA to DFA [Subset Construction] DFA to minDFA [Table Filling Algorithm]
Platform: |
Size: 45056 |
Author:csp |
Hits:
Description: jflex-1.4.3 new opensource java flex project to convert NFA to DFA-jflex-1.4.3 new opensource java flex project to convert NFA to DFA Platform: |
Size: 1214464 |
Author:Java_Tun |
Hits:
Description: 编写程序读取nfa.txt，构造出NFA的数据结构，并编写算法实现NFA到DFA的转化。-Write a program to read nfa.txt, the data structure constructed NFA and NFA to DFA write algorithm transformation Platform: |
Size: 174080 |
Author:kangqingping |
Hits:
Description: 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 (subset) Q and F is a final state.
DFA: A finite automata is called DFA if
a) There is no transition for function λ.
b) For each state S and a input symbol ‘a’, there is at most one edge with a symbol ‘a’ leaving from S.
Algorithm:
1. Convert the given NDFA into state transition table where each state corresponds to a row and each input symbol corresponds to a column.
2. Construct the successor table(ST) which lists subset of state reachable from set of initial state
3. The transition graph given by the ST in the required DFA if possible reduces the number of state.
Eg:
NFA:
δ a b
qo q1 q2
q1 - q0
q2 [q0q1] -
DFA:
δ a b
qo q1 q2
q1 - q0
q2 [q0q1] -
[q0q1] q1 [q2q0]
[q2q0] [q0q1] q2-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 (subset) Q and F is a final state.
DFA: A finite automata is called DFA if
a) There is no transition for function λ.
b) For each state S and a input symbol ‘a’, there is at most one edge with a symbol ‘a’ leaving from S.
Algorithm:
1. Convert the given NDFA into state transition table where each state corresponds to a row and each input symbol corresponds to a column.
2. Construct the successor table(ST) which lists subset of state reachable from set of initial state
3. The transition graph given by the ST in the required DFA if possible reduces the number of state.
Eg:
NFA:
δ a b
qo q1 q2
q1 - q0
q2 [q0q1] -
DFA:
δ a b
qo q1 q2
q1 - q0
q2 [q0q1] -
[q0q1] q1 [q2q0]
[q2q0] [q0q1] q2
Platform: |
Size: 1024 |
Author:Merwyn |
Hits:
Description: 这是一个词法分析程序，可实现nfa到dfa的转换，以及dfa的化简-This is a lexical analysis program can convert nfa to dfa, dfa of simplification Platform: |
Size: 186368 |
Author:yuchen |
Hits:
Search - convert nfa to dfa