Dimension and Relative Frequencies

Xiaoyang Gu, Jack H. Lutz

We show how to calculate the finite-state dimension (equivalently, the finite-state compressibility) of a saturated sets $X$ consisting of {\em all} infinite sequences $S$ over a f…