Improved DFA algorithm based on multi-dimensional finite automata

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...

Full description

Saved in:
Bibliographic Details
Main Authors: ONGYang-yang G, IUQin-rang L, ANGZhen-xi Y, HAOXiang-yu S, INGChi-qiang X, IAOHui-juan J, ENGZhi-bin P
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2015-05-01
Series:Tongxin xuebao
Subjects:
regular expression
DFA
finite automata
state explosion
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015101/
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items

Similar Items