Computing regularities in strings
MetadataShow full item record
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.
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.
Showing items related by title, author, creator and subject.
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 . ...
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 ...
Abdou, Y.; Becker, K.; Berdermann, J.; Bissok, M.; Bohm, C.; Böser, S.; Bothe, M.; Carson, Michael; Descamps, F.; Fischer-Wolfarth, J.; Gustafsson, L.; Hallgren, A.; Heinen, D.; Helbing, K.; Heller, R.; Hundertmark, S.; Karg, T.; Krieger, K.; Laihem, K.; Meures, T.; Nahnhauer, R.; Naumann, U.; Oberson, F.; Paul, L.; Pohl, M.; Price, B.; Ribordy, M.; Ryckbosch, D.; Schunck, M.; Semburg, B.; Stegmaier, J.; Sulanke, K.; Tosi, D.; Vandenbroucke, J.; Wiebusch, C. (2012)The South Pole Acoustic Test Setup (SPATS) was built to evaluate the acoustic characteristics of the South Pole ice in the 10–100 kHz frequency range, for the purpose of assessing the feasibility of an acoustic neutrino ...