A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms

DOI10.1016/J.SCICO.2010.04.012MaRDI QIDQ988198zbMATH OpenOpenAlexFDO

Authors Loek Cleophas, B. W. Watson, Gerard Zwaan

Publication date 26 August 2010

Published in Science of Computer Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.scico.2010.04.012

zbMATH Keywords

finite automatapattern matchingalgorithm taxonomies

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• String Processing and Information Retrieval
• A taxonomy of sublinear multiple keyword pattern matching algorithms
• A taxonomy of some right-to-left string-matching algorithms
• A new regular grammar pattern matching algorithm.
• scientific article; zbMATH DE number 1490002

Cites work

• scientific article; zbMATH DE number 3810891 (Why is no real title available?)
• scientific article; zbMATH DE number 3574936 (Why is no real title available?)
• scientific article; zbMATH DE number 3633757 (Why is no real title available?)
• scientific article; zbMATH DE number 1044854 (Why is no real title available?)
• scientific article; zbMATH DE number 1142294 (Why is no real title available?)
• scientific article; zbMATH DE number 1490002 (Why is no real title available?)
• scientific article; zbMATH DE number 1754502 (Why is no real title available?)
• scientific article; zbMATH DE number 1794216 (Why is no real title available?)
• scientific article; zbMATH DE number 194642 (Why is no real title available?)
• scientific article; zbMATH DE number 798342 (Why is no real title available?)
• A fast string searching algorithm
• A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
• A taxonomy of sublinear multiple keyword pattern matching algorithms
• Algorithms on Strings
• An algorithm for approximate membership checking with application to password security
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Constructing factor oracles
• Efficient string matching
• Fast Pattern Matching in Strings
• Fast and flexible string matching by combining bit-parallelism and suffix automata
• Fast practical multi-pattern matching
• Jewels of Stringology
• Speeding up two string-matching algorithms
• String Processing and Information Retrieval

Cited in

(7)

• Improved and self-tuned occurrence heuristics
• On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees
• A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
• A taxonomy of sublinear multiple keyword pattern matching algorithms
• A taxonomy of some right-to-left string-matching algorithms
• BLIM: A new bit-parallel pattern matching algorithm overcoming computer word size limitation
• String Processing and Information Retrieval

Describes a project that uses

Uses Software

• SPARE Parts

This page was built for publication: A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q988198)