Fast pattern matching in indexed texts

DOI10.1016/S0304-3975(98)00173-XzbMath0939.68161MaRDI QIDQ1566727

Jean Senellart

Publication date: 4 June 2000

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

zbMATH Keywords

pattern matchingregular expressionminimal cutfull inverted text

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Cites Work

• Suffix Arrays: A New Method for On-Line String Searches
• Efficient string matching
• Fast text searching for regular expressions or automaton searching on tries
• Programming Techniques: Regular expression search algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fast pattern matching in indexed texts