An improvement of the Aho-Corasick machine

Information Sciences

Volumn 111, Issue 1-4, 1998, Pages 139-151

  Ando, Kazuaki ^a   Kinoshita, Toshiharu ^a   Shishibori, Masami ^a   Jun Ichi, Aoe ^a  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

Author keywords

Constructing algorithm; Finite state pattern matching machine; Matching algorithm; Multi attribute pattern matching; Set representation; String pattern matching

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; KNOWLEDGE REPRESENTATION;

AHO-CORASICK MACHINE; FINITE STATE PATTERN MATCHING MACHINES; MULTI-ATTRIBUTE PATTERN MATCHING; STRING PATTERN MATCHING MACHINES;

PATTERN MATCHING;

EID: 0032206272     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)00018-8     Document Type: Article

References (9)

1. A.V. Aho, M.J. Corasick, Efficient string matching: An aid to bibliographic search, Comm. ACM 18 (6) (1975) 333-340.
2. D.E. Knuth, J.H. Morris, Jr., V.R. Pratt, Fast pattern matching in strings, SIAM J. Comput. 6 (1977) 323-350.
3. J. Aoe, Y. Yamamoto, R. Shimada, A method for improving string pattern matching machine, IEEE Trans. Software Eng. 10 (6) (1984) 116-120.
4. R.S. Boyer, J.S. Moore, A fast string pattern matching algorithm, Comm. ACM 20 (10) (1977) 762-772.
5. A.V. Aho, R. Sethi and J.D. Ullman, Compilers Principles, Techniques and Tools, ch. 2, Addison-Wesley, Reading, MA, 1986.
6. J.L. Peterson, Computer Programs for Spelling Correction, Lecture Notes in Computer Science, Springer, New York, 1980.
7. H. Kimoto, Automatic Indexing and Evaluation of Keywords for Japanese Newspapers, Ttrans. of the Institute of Electronics, Information and Communication Engineers of Japan, D-I Vol.J74-D-I, No. 8, 1991, pp. 556-566 (in Japanese).
8. Y. Ogawa, M. Mochinushi, A. Bessho, A Compound Keyword Assignment Method for Japanese Texts, Research Report, Information Processing Society of Japan, 93-NL-97-15, 1993, pp. 103-109 (in Japanese).
9. S. Ikehara, E. Ohara, S. Takagi, Natural language processing for Japanese text revision support system, Journal of Information Processing Society of Japan, 34 (10) (1993) 1249-1258 (in Japanese).