Construction of Aho Corasick automaton in linear time for integer alphabets
type: Item
instance of: scholarly article
title: Construction of Aho Corasick automaton in linear time for integer alphabets
zbMATH Open document ID: 1178.68310
author: Shiri Dori
author: Gad M. Landau
published in: Information Processing Letters
publication date: 2010-01-18T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5659904
zbMATH Keywords: design of algorithms
zbMATH Keywords: string matching
zbMATH Keywords: suffix tree
zbMATH Keywords: suffix array
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.11.019
OpenAlex ID: W1991673591
cites work: Replacing suffix trees with enhanced suffix arrays
cites work: Efficient string matching
cites work: Q3690247
cites work: Algorithms on Strings, Trees and Sequences
cites work: Q4449231
cites work: String Processing and Information Retrieval
cites work: Linear-Time Construction of Suffix Arrays
cites work: Fast Pattern Matching in Strings
cites work: Space Efficient Linear Time Construction of Suffix Arrays
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: Three Partition Refinement Algorithms
cites work: On-line construction of suffix trees
DOI: 10.1016/J.IPL.2005.11.019
Recommended article: Combinatorial Pattern Matching
Recommended article: An Efficient Linear Pseudo-minimization Algorithm for Aho-Corasick Automata
Recommended article: Q4518891
Recommended article: Q3746891
Recommended article: Constructions for alternating finite automata∗
Recommended article: EFFICIENT AUTOMATA CONSTRUCTIONS AND APPROXIMATE AUTOMATA
Recommended article: Building the Minimal Automaton of A * X in Linear Time, When X Is of Bounded Cardinality
Recommended article: On the bit-parallel simulation of the nondeterministic Aho-Corasick and suffix automata for a set of patterns
Recommended article: Minimisation of acyclic deterministic automata in linear time
Recommended article: Q4408998
description: scientific article; zbMATH DE number 5659904