An infinite sequence over a finite alphabet {\Sigma} of symbols is called normal iff the limiting frequency of every finite string w exists and equals |{\Sigma}|^{|w|}. A celebrated theorem by Agafonov states that a sequence {\alpha} is normal iff every finite-state selector. Normality is generalised to arbitrary probability maps \mu: {\alpha} is is \mu-distributed if, for every finite string w, the limiting frequency of w in {\alpha} exists and equals \mu(w). Unlike normality, \mu-distributedness is not preserved by finite-state selectors for all probability maps \mu. This raises the question of how to characterize the probability maps \mu for which \mu-distributedness is preserved across finite-state selection, or equivalently, by selecti...
AbstractWe use entropy rates and Schur concavity to prove that, for every integer k⩾2, every nonzero...
International audienceWe study the determinization of transducers over infinite words. We consider t...
In this thesis we explore the theme of automata, measures on spaces of sequences X^N in a finite alp...
An infinite sequence over a finite alphabet {\Sigma} of symbols is called normal iff the limiting fr...
AbstractThe theory of finite automata and coding has been linked to probability theory since its fou...
The Schnorr-Stimm dichotomy theorem [Schnorr and Stimm, 1972] concerns finite-state gamblers that be...
The Schnorr-Stimm dichotomy theorem [31] concerns finite-state gamblers that bet on infinite sequenc...
An attempt to define a measure on the set AN of infinite words over an alphabet A starting from any ...
A randomly selected number from the infinite set of positive integers—the so-called de Finetti lotte...
We consider probabilistic automata on infinite words with acceptance defined by safety, reachability...
The classic theorems of Büchi and Kleene state the expressive equivalence of finite automata to mona...
Suppose (k(n))(n >= 1) is Hartman uniformly distributed and good universal. Also suppose psi is a po...
Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequenc...
33 pagesInternational audienceThis paper describes universal lossless coding strategies for compress...
It is shown that a real-valued function f(x), defined for strings x over a finite alphabet,is of the...
AbstractWe use entropy rates and Schur concavity to prove that, for every integer k⩾2, every nonzero...
International audienceWe study the determinization of transducers over infinite words. We consider t...
In this thesis we explore the theme of automata, measures on spaces of sequences X^N in a finite alp...
An infinite sequence over a finite alphabet {\Sigma} of symbols is called normal iff the limiting fr...
AbstractThe theory of finite automata and coding has been linked to probability theory since its fou...
The Schnorr-Stimm dichotomy theorem [Schnorr and Stimm, 1972] concerns finite-state gamblers that be...
The Schnorr-Stimm dichotomy theorem [31] concerns finite-state gamblers that bet on infinite sequenc...
An attempt to define a measure on the set AN of infinite words over an alphabet A starting from any ...
A randomly selected number from the infinite set of positive integers—the so-called de Finetti lotte...
We consider probabilistic automata on infinite words with acceptance defined by safety, reachability...
The classic theorems of Büchi and Kleene state the expressive equivalence of finite automata to mona...
Suppose (k(n))(n >= 1) is Hartman uniformly distributed and good universal. Also suppose psi is a po...
Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequenc...
33 pagesInternational audienceThis paper describes universal lossless coding strategies for compress...
It is shown that a real-valued function f(x), defined for strings x over a finite alphabet,is of the...
AbstractWe use entropy rates and Schur concavity to prove that, for every integer k⩾2, every nonzero...
International audienceWe study the determinization of transducers over infinite words. We consider t...
In this thesis we explore the theme of automata, measures on spaces of sequences X^N in a finite alp...