50 citations · 156 across the 20 of their papers we have counts for
Showing cs.FLShow all
3 papers · 1 filter
cs.FL2018★ 9 cited
On Prefix Normal Words
Gabriele Fici, Zsuzsanna Lipták
We present a new class of binary words: the prefix normal words. They are defined by the property that for any given length , no factor of length has more 's than the pre…
cs.FL2014★ 4 cited
Normal, Abby Normal, Prefix Normal
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták +2
A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary…
cs.FL2013
On the Number of Closed Factors in a Word
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
A closed word (a.k.a. periodic-like word or complete first return) is a word whose longest border does not have internal occurrences, or, equivalently, whose longest repeated prefi…