Decidable properties of extension graphs for substitutive languages - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Decidable properties of extension graphs for substitutive languages

Résumé

Given a set of words S, one can associate with every word w ∈ S its extension graph which describes the possible left and right extensions of w in S. Families of sets can be defined from the properties of the extension graph of their elements: acyclic sets, tree sets, neutral sets, etc. In this paper we study the specific case of the set of factors of a substitutive language and we show that it is decidable whether these properties are verified or not.
Fichier principal
Vignette du fichier
jm16.pdf (162.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03226869 , version 1 (15-05-2021)

Identifiants

  • HAL Id : hal-03226869 , version 1

Citer

Francesco Dolce, Revekka Kyriakoglou, Julien Leroy. Decidable properties of extension graphs for substitutive languages. 16èmes Journées Montoises d'informatique théorique, Sep 2016, Liege, Belgium. ⟨hal-03226869⟩
33 Consultations
25 Téléchargements

Partager

More