A Boyer-Moore-style algorithm for regular expression pattern matching.

DOI10.1016/S0167-6423(03)00013-3zbMath1058.68072OpenAlexW2108199651MaRDI QIDQ1426030

Bruce W. Watson, Richard E. Watson

Publication date: 14 March 2004

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

Full work available at URL: https://doi.org/10.1016/s0167-6423(03)00013-3

zbMATH Keywords

Regular expressionsAlgorithm generalizationsBoyer-Moore algorithmsCommentz-Walter algorithmsString pattern matching

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: A Boyer-Moore-style algorithm for regular expression pattern matching.