On the Cyclic Regularities of Strings - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

On the Cyclic Regularities of Strings

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
17 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More