12 citations · 34 across the 20 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2017
Finite-state Independence and Normal Sequences
Nicolás Álvarez, Verónica Becher, Olivier Carton
We consider the previously defined notion of finite-state independence and we focus specifically on normal words. We characterize finite-state independence of normal words in three…
cs.FL2016
Finite-state independence
Verónica Becher, Olivier Carton, Pablo Ariel Heiber
In this work we introduce a notion of independence based on finite-state automata: two infinite words are independent if no one helps to compress the other using one-to-one finite-…