Novel NFA engine construction method of regular expressions

Novel NFA engine construction method of regular expressions

A novel method for constructing smaller non-deterministic finite automata (NFA) engine from given regular expressions named PFA was proposed.There are three main algorithms in PFA,the pretreatment algorithm,the coding parser tree algorithm and the NFA construction algorithm based on the coded binary...

Full description

Saved in:
Bibliographic Details
Main Authors: Mao-hua JING, Yi-xian YANG, Tao WANG, Yang XIN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-10-01
Series:Tongxin xuebao
Subjects:
deep packet inspection
pattern matching
regular expression
finite automata
construction algorithm
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.10.012/
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.10.012/

Similar Items