Improved DFA algorithm based on multi-dimensional finite automata
Compiling multiple regular expression signatures into a combined DFA can blowup in state and storage space.Explanations from the prospective of information theory and multi-dimensional mathematical model were proposed fo-cusing on the most serious state explosion.Redundancy states were divided into...
Na minha lista:
| Principais autores: | , , , , , , |
|---|---|
| Formato: | Artigo |
| Idioma: | Chinês |
| Publicado em: |
Editorial Department of Journal on Communications
2015-05-01
|
| coleção: | Tongxin xuebao |
| Assuntos: | |
| Acesso em linha: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015101/ |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|