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

Bibliographic Details

Published in:	Tongxin xuebao
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:	Chinese
Published:	Editorial Department of Journal on Communications 2015-05-01
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/