Logo image
Se connecter
A Characterization of Infinite LSP Words
Acte de colloque

A Characterization of Infinite LSP Words

Gwenaël Richomme
21st International Conference on Developments in Language Theory, Vol.LNCS(10396), pp.320-331
DLT: Developments in Language Theory (Liège, Belgium, 07/08/2017–11/08/2017)
16/05/2017

Résumé

Morphisms Generalizations of Sturmian words S-adicity
G. Fici proved that a finite word has a minimal suffix automaton if and only if all its left special factors occur as prefixes. He called LSP all finite and infinite words having this latter property. We characterize here infinite LSP words in terms of $S$-adicity. More precisely we provide a finite set of morphisms $S$ and an automaton ${\cal A}$ such that an infinite word is LSP if and only if it is $S$-adic and all its directive words are recognizable by ${\cal A}$.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image