Entropy rates and finite-state dimension
type: Item
instance of: scholarly article
title: Entropy rates and finite-state dimension
zbMATH Open document ID: 1085.37017
author: Chris Bourke
author: John M. Hitchcock
author: N. V. Vinodchandran
published in: Theoretical Computer Science
publication date: 2006-03-20T00:00:00Z
Mathematics Subject Classification ID: 37C45
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 28A80
zbMATH DE Number: 5013316
zbMATH Keywords: finite-state dimension
zbMATH Keywords: regular languages
zbMATH Keywords: normal sequences
zbMATH Keywords: genericity
Wikidata QID: Q56158170
MaRDI profile type: Publication
full work available at URL: j.tcs.2005.09.040
OpenAlex ID: W2043927415
cites work: Q4452093
cites work: STACS 2004
cites work: Q5486010
cites work: Finite state languages
cites work: Uniform tag sequences
cites work: Finite-state dimension
cites work: Subword complexities of various classes of deterministic developmental languages without interactions
cites work: Q4431283
cites work: Fractal dimension and logarithmic loss unpredictability.
cites work: Correspondence principles for effective dimensions
cites work: On the entropy of context-free languages
cites work: Dimension in Complexity Classes
cites work: The dimensions of individual strings and sequences
cites work: Generalization of automatic sequences for numeration systems on a regular language
cites work: Q4220584
cites work: Endliche Automaten und Zufallsfolgen
cites work: Kolmogorov complexity and Hausdorff dimension
cites work: A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
cites work: Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups
cites work: Two definitions of fractional dimension
cites work: Compression of individual sequences via variable-rate coding
DOI: 10.1016/J.TCS.2005.09.040
description: scientific article; zbMATH DE number 5013316