On the Cyclic Regularities of Strings - Artificial Intelligence Applications and Innovations :AIAI 2019 IFIP WG 12.5 International Workshops Access content directly
Conference Papers Year : 2019

On the Cyclic Regularities of Strings

Oluwole Ajala
  • Function : Author
  • PersonId : 1033572
Miznah Alshammary
  • Function : Author
  • PersonId : 1058248
Mai Alzamel
  • Function : Author
  • PersonId : 1033616
Costas Iliopoulos
  • Function : Author
  • PersonId : 1058271
Jakub Radoszewski
  • Function : Author
  • PersonId : 1033619
Bruce Watson
  • Function : Author
  • PersonId : 1058272

Abstract

Regularities in strings are often related to periods and covers, which have extensively been studied, and algorithms for their efficient computation have broad application. In this paper we concentrate on computing cyclic regularities of strings, in particular, we propose several efficient algorithms for computing: (i) cyclic periodicity; (ii) all cyclic periodicity; (iii) maximal local cyclic periodicity; (iv) cyclic covers.
Fichier principal
Vignette du fichier
484534_1_En_19_Chapter.pdf (391.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02363851 , version 1 (14-11-2019)

Licence

Attribution

Identifiers

Cite

Oluwole Ajala, Miznah Alshammary, Mai Alzamel, Jia Gao, Costas Iliopoulos, et al.. On the Cyclic Regularities of Strings. 15th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2019, Hersonissos, Greece. pp.219-224, ⟨10.1007/978-3-030-19909-8_19⟩. ⟨hal-02363851⟩
16 View
10 Download

Altmetric

Share

Gmail Facebook X LinkedIn More