On Arch Factorization and Subword Universality for Words and Compressed Words - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

On Arch Factorization and Subword Universality for Words and Compressed Words

Résumé

Using arch-jumping functions and properties of the arch factorization of words, we propose a new algorithm for computing the subword circular universality index of words. We also introduce the subword universality signature for words, that leads to simple algorithms for the universality indexes of SLP-compressed words.
Fichier principal
Vignette du fichier
schnoebelen-veron-WORDS2023.pdf (553.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04287016 , version 1 (24-11-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Philippe Schnoebelen, Julien Veron. On Arch Factorization and Subword Universality for Words and Compressed Words. 14th International Conference Combinatorics on Words (WORDS 2023), Jun 2023, Umea, Sweden. pp.274-287, ⟨10.1007/978-3-031-33180-0_21⟩. ⟨hal-04287016⟩
47 Consultations
13 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More