States constrain-based algorithm for large scale regular expression matching
By analysis of state explosion in deterministic finite automata DFA,a novel algorithm Group<sup>2</sup>-DFA based on state constrains was proposed to reduce the memory usage.With the state constrains,states in NFA were classified into several groups.Group<sup>2</sup>-DFA intr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.10.021/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|