Keyword : regular expression

A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions
Hiroaki YAMAMOTO Hiroshi FUJIWARA 
Publication:   
Publication Date: 2021/03/01
Vol. E104-D  No. 3 ; pp. 381-388
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends of Theory of Computation and Algorithm —)
Category: 
Keyword: 
regular expression, nondeterministic finite automaton, 
 Summary | Full Text:PDF(285.8KB)
A Heuristic for Constructing Smaller Automata Based on Suffix Sorting and Its Application in Network Security
Inbok LEE Victor C. VALGENTI Min S. KIM Sung-il OH 
Publication:   
Publication Date: 2018/03/01
Vol. E101-D  No. 3 ; pp. 613-615
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —)
Category: 
Keyword: 
string algorithm, regular expression, automata, network security, 
 Summary | Full Text:PDF(271.9KB)
Regular Expression Filtering on Multiple q-Grams
Seon-Ho SHIN HyunBong KIM MyungKeun YOON 
Publication:   
Publication Date: 2018/01/01
Vol. E101-D  No. 1 ; pp. 253-256
Type of Manuscript:  LETTER
Category: Information Network
Keyword: 
regular expression, string matching, q-gram, intrusion detection, deep packet inspection, 
 Summary | Full Text:PDF(282KB)
A Design Method of a Regular Expression Matching Circuit Based on Decomposed Automaton
Hiroki NAKAHARA Tsutomu SASAO Munehiro MATSUURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/02/01
Vol. E95-D  No. 2 ; pp. 364-373
Type of Manuscript:  Special Section PAPER (Special Section on Reconfigurable Systems)
Category: Design Methodology
Keyword: 
regular expression, NFA, DFA, MNFAU, FPGA, 
 Summary | Full Text:PDF(780.2KB)
Unicode Canonical Decomposition for Hangeul Syllables in Regular Expression
Hee Yuan TAN Hyotaek LIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/01/01
Vol. E94-D  No. 1 ; pp. 146-154
Type of Manuscript:  PAPER
Category: Natural Language Processing
Keyword: 
regular expression, Hangeul, Unicode, NFD, Korean script, 
 Summary | Full Text:PDF(4.8MB)
Parallel DFA Architecture for Ultra High Throughput DFA-Based Pattern Matching
Yi TANG Junchen JIANG Xiaofei WANG Chengchen HU Bin LIU Zhijia CHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/12/01
Vol. E93-D  No. 12 ; pp. 3232-3242
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
Deterministic Finite Automata (DFA), Deep Packet Inspection (DPI), regular expression, parallel matching, speedup, 
 Summary | Full Text:PDF(1.3MB)
Fast and Memory-Efficient Regular Expression Matching Using Transition Sharing
Shuzhuang ZHANG Hao LUO Binxing FANG Xiaochun YUN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/10/01
Vol. E92-D  No. 10 ; pp. 1953-1960
Type of Manuscript:  Special Section PAPER (Special Section on New Technologies and their Applications of the Internet)
Category: DRM and Security
Keyword: 
regular expression, memory reduction, deep packet inspection, transition sharing, 
 Summary | Full Text:PDF(834.1KB)
Bit-Parallel Algorithms for Translating Regular Expressions into NFAs
Hiroaki YAMAMOTO Takashi MIYAZAKI Masayuki OKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 418-427
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Automata
Keyword: 
regular expression, finite automaton, 
 Summary | Full Text:PDF(274.1KB)