Entropy rates and finite-state dimension
DOI10.1016/J.TCS.2005.09.040zbMATH Open1085.37017OpenAlexW2043927415WikidataQ56158170 ScholiaQ56158170MaRDI QIDQ817815FDOQ817815
Authors: Chris Bourke, John M. Hitchcock, N. V. Vinodchandran 
Publication date: 20 March 2006
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2005.09.040
Recommendations
Formal languages and automata (68Q45) Fractals (28A80) Dimension theory of smooth dynamical systems (37C45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Cites Work
- Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
- Two definitions of fractional dimension
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite-state dimension
- The dimensions of individual strings and sequences
- Kolmogorov complexity and Hausdorff dimension
- Endliche Automaten und Zufallsfolgen
- Compression of individual sequences via variable-rate coding
- Title not available (Why is that?)
- Uniform tag sequences
- Generalization of automatic sequences for numeration systems on a regular language
- Finite state languages
- Title not available (Why is that?)
- Subword complexities of various classes of deterministic developmental languages without interactions
- On the entropy of context-free languages
- Dimension in Complexity Classes
- Correspondence principles for effective dimensions
- A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
- Fractal dimension and logarithmic loss unpredictability.
- STACS 2004
Cited In (18)
- Finite state incompressible infinite sequences
- A divergence formula for randomness and dimension
- Automatic Kolmogorov complexity, normality, and finite-state dimension revisited
- Finite state complexity
- Normality and finite-state dimension of Liouville numbers
- Pushdown dimension
- Bounded pushdown dimension vs Lempel Ziv information density
- Finite-state dimension
- Dimension extractors and optimal decompression
- Algorithmic Fractal Dimensions in Geometric Measure Theory
- Title not available (Why is that?)
- Computing absolutely normal numbers in nearly linear time
- State-size hierarchy for finite-state complexity
- Base invariance of feasible dimension
- Dimension, entropy rates, and compression
- Finite-state relative dimension, dimensions of AP subsequences and a finite-state van Lambalgen's theorem
- Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem
- Dimensions of Copeland-Erdös sequences
This page was built for publication: Entropy rates and finite-state dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817815)
