Efficient i-DFA construction algorithm based on state grouping

Regular expression matching plays an important role in many network and security applications.DFA is the preferred representation to perform regular expression matching in high-speed network,because of its high and stable matching efficiency.However,DFA may experience state explosion,and thus consum...

Full description

Saved in:
Bibliographic Details
Main Authors: Deng-ke QIAO, Qing WANG, Ting-wen LIU, Yong SUN, Li GUO
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2013-08-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.08.014/
Tags: Add Tag
No Tags, Be the first to tag this record!