Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Multiple matching of parameterized patterns

Ramana M. IduryContact Information and Alejandro A. SchäfferContact Information

(1)  Department of Mathematics, University of Southern California, 90089-1113 Los Angeles, CA, USA
(2)  Rice University, USA
Abstract
We extend Baker's theory of parameterized pattern matching [Proc. 25th Annual STOC, 1993, pp. 71–80] to algorithms that match multiple patterns in a text. We first consider the case where the patterns are fixed and preprocessed once, and then the case where the pattern set can change by insertions and deletions. Baker's algorithms are based on suffix trees, whereas ours are based on pattern matching automata.
Supported by NSF grant DMS-90-05833.
Partially supported by NSF grant CCR-9010534.
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.113 • Server: mpweb23
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)