14 citations · 46 across the 24 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.FL2014
Subword complexity and decomposition of the set of factors
J. Cassaigne, A. E. Frid, S. Puzynina +1
In this paper we explore a new hierarchy of classes of languages and infinite words and its connection with complexity classes. Namely, we say that a language belongs to the class…
cs.DM2014
Infinite square-free self-shuffling words
Mike Müller, Svetlana Puzynina, Michaël Rao
In this paper we answer two recent questions from Charlier et al. and Harju about self-shuffling words. An infinite word is called self-shuffling, if $w=\prod_{i=0}^\infty U_iV…