Two characterizations of finite-state dimension

DOI10.1007/978-3-030-25027-0_6MaRDI QIDQ2291415zbMATH OpenOpenAlexFDO

Authors Alexander Kozachinskiy, A. Shen

Publication date 30 January 2020

Full work available at URL https://hal-lirmm.ccsd.cnrs.fr/lirmm-02337412/file/final-submitted-to-fct.pdf

zbMATH Keywords

finite-state dimensionnormal sequencessuperadditive complexity functions

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• scientific article; zbMATH DE number 1754653
• Finite-state dimension
• scientific article; zbMATH DE number 871248
• scientific article; zbMATH DE number 3880122
• Finite State Automata Representing Two-Dimensional Subshifts
• Finite state automata representing two-dimensional subshifts
• CHARACTERIZATION OF FINITE STATE AUTOMATA—TOPOLOGICAL APPROACH
• scientific article; zbMATH DE number 1351099

Cited in

(6)

• Automatic Kolmogorov complexity, normality, and finite-state dimension revisited
• A Finite State Version of the Kraft--McMillan Theorem
• FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
• Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem
• Entropy rates and finite-state dimension
• Finite state automata representing two-dimensional subshifts

This page was built for publication: Two characterizations of finite-state dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2291415)