Automatic Kolmogorov complexity, normality, and finite-state dimension revisited

Alexander Kozachinskiy, Alexander Shen. Automatic Kolmogorov complexity, normality, and finite-state dimension revisited. J. Comput. Syst. Sci., 118:75-107, 2021. [doi]

Abstract

Abstract is missing.