An improvement of the Aho-Corasick machine

DOI10.1016/S0020-0255(98)00018-8zbMath0951.68182OpenAlexW2171653073MaRDI QIDQ1818793

Jun-ichi Aoe, Kazuaki Ando, Masami Shishibori, Toshiharu Kinoshita

Publication date: 18 December 2000

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0255(98)00018-8

zbMATH Keywords

string pattern matching machine

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Formal languages and automata (68Q45)

Related Items

Efficient processing of substring match queries with inverted variable-length gram indexes ⋮ A sentence classification technique using intention association expressions

Cites Work

• A relational theory of computing
• A Method for Improving String Pattern Matching Machines
• A fast string searching algorithm
• Efficient string matching
• Fast Pattern Matching in Strings