A new regular grammar pattern matching algorithm.

DOI10.1016/S0304-3975(02)00532-7zbMath1051.68089MaRDI QIDQ1874408

Bruce W. Watson

Publication date: 25 May 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Boyer-Moore algorithmPattern matching algorithmsRegular grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A taxonomy of sublinear multiple keyword pattern matching algorithms
• A fast string searching algorithm
• Efficient string matching
• Fast Pattern Matching in Strings
• A new regular grammar pattern matching algorithm