Computing regularities in strings
MetadataShow full item record
Copyright © 2009 IEEE This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Regularities in strings model many phenomena and thus form the subject of extensive mathematical studies . Perhaps the most conspicuous regularities in strings are those that manifest themselves in the form of repeated subpatterns. In this paper, we study several forms of regularities of strings, that is, repeats, multirepeats, repetitions and runs. We present their similarities and differences by discussing their forms and properties and we explore the existing computation algorithms. We also discuss several data structures useful for computing regularities.
Showing items related by title, author, creator and subject.
Smyth, Bill; Wang, S. (2009)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 and its indeterminate successor. However, as ...
Smyth, Bill; Wang, Shu; Yu, Mao (2008)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  and its indeterminate successor . ...
Design and installation of a permanent three-component geophone string at an aquifer storage and recovery site; Beenyup Western AustraliaHarris, Brett; Urosevic, Milovan; Kepic, Anton; Sykes, Michael (2008)Seismic reflection is taking on a more prominent role in the world of hydrogeology. Seismic techniques such as Vertical Seismic Profiling (VSP), now common in the petroleum industry, must be suitably adapted for new ...