An adaptive hybrid pattern-matching algorithm on indeterminate strings

We describe a hybrid pattern-matching algorithm that works on both regular and indeterminate strings. This algorithm is inspired by the recently proposed hybrid algorithm FJS [11] and its indeterminate successor [15]. However, as discussed in this paper, because of the special properties of indeterm...

Full description

Bibliographic Details
Main Authors: Smyth, Bill, Wang, Shu, Yu, Mao
Other Authors: Jan Holub
Format: Conference Paper
Published: PSC 2008
Online Access:http://www.stringology.org/event/2008/p09.html
http://hdl.handle.net/20.500.11937/15232