@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00180707, author = {増田, 優香 and 篠原, 哲平 and 望月, 久稔}, book = {第79回全国大会講演論文集}, issue = {1}, month = {Mar}, note = {コンピュータで処理する入力データの認識は,リアルタイムな状況において高速であるほど良い.認識方法の一つとしてflexが挙げられ,正規表現の規則に従い,入力データを決定性有限オートマトンで認識するソースを生成するツールである.本論は決定性有限オートマトン上の遷移を高速に照合する手法を提案する.遷移を実装する手法としてダブル配列があり,木の一種であるトライを高速に探索するが,決定性有限オートマトンを認識できない.そこで,複数の親節点を定義できるように拡張したダブル配列をflexにおける遷移関数に実装して,正規表現の照合性能を評価する.}, pages = {429--430}, publisher = {情報処理学会}, title = {flexにおける遷移関数と正規表現マッチングの高速化}, volume = {2017}, year = {2017} }