Computing regularities in strings
dc.contributor.author | Smyth, William | |
dc.contributor.author | Yusufu, M. | |
dc.contributor.editor | Houssain Kettani | |
dc.contributor.editor | Venkatesh Mahadevan | |
dc.contributor.editor | Parvinder S. Sandhu | |
dc.contributor.editor | S.R.Bhadra Chaudhuri | |
dc.contributor.editor | Zhou Jianhong | |
dc.date.accessioned | 2017-01-30T12:30:28Z | |
dc.date.available | 2017-01-30T12:30:28Z | |
dc.date.created | 2010-03-30T20:02:20Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Smyth, W and Yusufu, Munina. 2009. Computing regularities in strings, in Kettani, H. and Mahadevan, V. and Sandhu, P. S. and Bhadra Chaudhuri, S.R. and Jianhong, Z. (ed), 2nd IEEE International Conference on Computer Science and Information Technology, Aug 8 2009, pp. 298-302. Beijing, China: IEEE. | |
dc.identifier.uri | http://hdl.handle.net/20.500.11937/22291 | |
dc.identifier.doi | 10.1109/ICCSIT.2009.5234544 | |
dc.description.abstract |
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. | |
dc.publisher | IEEE | |
dc.title | Computing regularities in strings | |
dc.type | Conference Paper | |
dcterms.source.startPage | 298 | |
dcterms.source.endPage | 302 | |
dcterms.source.title | Proceedings of the 2nd IEEE international conference on computer science and information technology (ICCSIT) | |
dcterms.source.series | Proceedings of the 2nd IEEE international conference on computer science and information technology (ICCSIT) | |
dcterms.source.isbn | 978-1-4244-4519-6 | |
dcterms.source.conference | 2nd IEEE International Conference on Computer Science and Information Technology | |
dcterms.source.conference-start-date | Aug 8 2009 | |
dcterms.source.conferencelocation | Beijing, China | |
dcterms.source.place | China | |
curtin.note |
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. | |
curtin.department | Digital Ecosystems and Business Intelligence Institute (DEBII) | |
curtin.accessStatus | Open access | |
curtin.faculty | Curtin Business School | |
curtin.faculty | The Digital Ecosystems and Business Intelligence Institute (DEBII) |