Art

J-GLOBAL ID：202002226050360993   Reference number：20A0054003

大きな正規表現に対する系列二分決定グラフを用いた効率よい照合手法

Author (4)： TAKIZAWA RYOSUKE (北大 大学院情報科学院) ,  KIDA TAKUYA (北大 大学院情報科学院) ,  ARIMURA HIROKI (北大 大学院情報科学院) ,  TAKIGAWA ICHIGAKU (理研)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 119  Issue： 249(COMP2019 18-28)(Web)  Page： 1-10 (WEB ONLY)  Publication year： Oct. 18, 2019 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *regular expression ,  nondeterministic automaton ,  *binary decision diagram ,  comparison ,  *matching (graph) ,  algorithm ,  transfer ,  experiment ,  evaluation experiment
Semi thesaurus term： binary decision diagram ,  collation ,  state transition ,  string matching

JST classification (2)： Automaton theory  (JB04000O) ,  Theory of computation  (JB02000A)

Reference (12)：

• Nagayama, shinobu. Synthesis Lectures on Digital Circuits and Systems, Vol. 45, pp. 63-68, 01 2014.
• Ricardo Baeza-Yates and Gaston H. Gonnet. A new approach to text searching. CACM, Vol. 35, No. 10, pp. 74-82, October 1992.
• Lars Brenna, Alan Demers, Johannes Gehrke, Mingsheng Hong, Joel Ossher, Biswanath Panda, Mirek Riedewald, Mohit Thatte, and Walker White. Cayuga: a high-performance event processing engine. In SIGMOD Conference, pp. 1100-1102, 2007.
• Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, and Shin ichi Minato. Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of boolean set operations. Discrete Applied Mathematics, Vol. 212, pp. 61-80, 2016.
• Jeffrey E. F. Friedl 著, 田村勝訳. 詳説正規表現. O’reilly, 2005.

Terms in the title (5)： 正規表現 ,  系列 ,  二分決定グラフ ,  照合 ,  手法