文献

J-GLOBAL ID：201502206381849144   整理番号：15A0820753

正規表現の新しいNFAエンジン構成法【Powered by NICT】

Novel NFA engine construction method of regular expressions

著者 (4件)： Jing Maohua (School of Computer and Communication Engineering, Northeastern Univ. at Qinhuangdao, Qinhuangdao) ,  Yang Yixian (Coll. of Information Sci. and Engineering, Northeastern Univ., Shenyang) ,  Wang Tao (School of Computer and Communication Engineering, Northeastern Univ. at Qinhuangdao, Qinhuangdao) ,  Xin Yang (Beijing Engineering Lab for Cloud Security, Beijing)
資料名： Tongxin Xuebao  (Tongxin Xuebao)
巻： 35  号： 10  ページ： 98-106  発行年： 2014年 
JST資料番号： W1463A  ISSN： 1000-436X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： PFAと呼ばれる与えられた正規表現からより小さな非決定性有限オートマトン(NFA)エンジンを構築するための新しい方法を提案した。符号化2進木に基づくPFA,前処理アルゴリズム,符号化構文解析木アルゴリズムとNFA構築アルゴリズムにおける三つの主要なアルゴリズムである。小さいNFAはただ一つの開始状態とNFA_pと呼ばれると1種類の最終的状態はPFA工法を用いて得ることができる。NFA_pは,与えられた正規表現のサイズの点で線形サイズを持っていた。Thompson NFA,フォローオートマトン,位置オートマトンと偏導関数オートマタのような現在の方法と比較して最小NFAである。NFA_pの大きさはThompsonの三分の1であり,その大きさはほぼ最適に近いたフォローオートマトンのサイズより小さかった。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 構文分析 ,  木【グラフ】 ,  *正規表現 ,  符号化 ,  *内燃機関 ,  二分木 ,  オートマトン ,  脂肪族カルボン酸 ,  ホスホン酸

分類 (1件)： 計算機網  (JC03000K)

物質索引 (1件)： ホスカルネット

タイトルに関連する用語 (1件)： 正規表現