{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:20:50Z","timestamp":1759335650403},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540359043"},{"type":"electronic","value":"9783540359050"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11786986_47","type":"book-chapter","created":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T10:46:45Z","timestamp":1151491605000},"page":"537-547","source":"Crossref","is-referenced-by-count":6,"title":["Finite-State Dimension and Real Arithmetic"],"prefix":"10.1007","author":[{"given":"David","family":"Doty","sequence":"first","affiliation":[]},{"given":"Jack H.","family":"Lutz","sequence":"additional","affiliation":[]},{"given":"Satyadev","family":"Nandakumar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"47_CR1","first-page":"324","volume":"9","author":"V.N. Agafonov","year":"1968","unstructured":"Agafonov, V.N.: Normal sequences and finite automata. Soviet Mathematics Doklady\u00a09, 324\u2013325 (1968)","journal-title":"Soviet Mathematics Doklady"},{"key":"47_CR2","unstructured":"Athreya, K.B., Hitchcock, J.M., Lutz, J.H., Mayordomo, E.: Effective strong dimension, algorithmic information, and computational complexity. SIAM Journal on Computing (to appear)"},{"key":"47_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"R. Bhatia","year":"1997","unstructured":"Bhatia, R.: Matrix Analysis. Springer, Heidelberg (1997)"},{"key":"47_CR4","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF03019651","volume":"27","author":"E. Borel","year":"1909","unstructured":"Borel, E.: Sur les probabilit\u00e9s d\u00e9nombrables et leurs applications arithm\u00e9tiques. Rendiconti del Circolo Matematico di Palermo\u00a027, 247\u2013271 (1909)","journal-title":"Rendiconti del Circolo Matematico di Palermo"},{"key":"47_CR5","doi-asserted-by":"crossref","DOI":"10.1201\/9781439864197","volume-title":"Mathematics by Experiment: Plausible Reasoning in the 21st Century","author":"J. Borwein","year":"2004","unstructured":"Borwein, J., Bailey, D.: Mathematics by Experiment: Plausible Reasoning in the 21st Century. A. K. Peters, Ltd., Natick (2004)"},{"key":"47_CR6","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/j.tcs.2005.09.040","volume":"349","author":"C. Bourke","year":"2005","unstructured":"Bourke, C., Hitchcock, J.M., Vinodchandran, N.V.: Entropy rates and finite-state dimension. Theoretical Computer Science\u00a0349, 392\u2013406 (2005)","journal-title":"Theoretical Computer Science"},{"key":"47_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.4064\/cm-7-1-95-101","volume":"7","author":"J.W.S. Cassels","year":"1959","unstructured":"Cassels, J.W.S.: On a problem of Steinhaus about normal numbers. Colloquium Mathematicum\u00a07, 95\u2013101 (1959)","journal-title":"Colloquium Mathematicum"},{"issue":"8","key":"47_CR8","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1112\/jlms\/s1-8.4.254","volume":"2","author":"D.G. Champernowne","year":"1933","unstructured":"Champernowne, D.G.: Construction of decimals normal in the scale of ten. J. London Math. Soc.\u00a02(8), 254\u2013260 (1933)","journal-title":"J. London Math. Soc."},{"key":"47_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(03)00244-5","volume":"310","author":"J.J. Dai","year":"2004","unstructured":"Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theoretical Computer Science\u00a0310, 1\u201333 (2004)","journal-title":"Theoretical Computer Science"},{"key":"47_CR10","doi-asserted-by":"crossref","unstructured":"Dajani, K., Kraaikamp, C.: Ergodic Theory of Numbers. The Mathematical Association of America (2002)","DOI":"10.5948\/UPO9781614440277"},{"key":"47_CR11","volume-title":"Classics on Fractals","author":"G.A. Edgar","year":"2004","unstructured":"Edgar, G.A.: Classics on Fractals. Westview Press, Oxford (2004)"},{"key":"47_CR12","volume-title":"Fractal Geometry: Mathematical Foundations and Applications","author":"K. Falconer","year":"1990","unstructured":"Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications. John Wiley & Sons, Chichester (1990)"},{"key":"47_CR13","doi-asserted-by":"crossref","unstructured":"Gu, X., Lutz, J.H., Moser, P.: Dimensions of Copeland-Erd\u00f6s sequences. In: Information and Computation (2005)","DOI":"10.1007\/11590156_20"},{"key":"47_CR14","unstructured":"Harman, G.: One hundred years of normal numbers. In: Bennett, M.A., Berndt, B.C., Boston, N., Diamond, H.G., Hildebrand, A.J., Philip, W. (eds.) Surveys in Number Theory: Papers from the Millennial Conference on Number Theory, pp. 57\u201374 (2003)"},{"key":"47_CR15","unstructured":"Hausdorff, F.: Dimension und \u00e4usseres Mass. Mathematische Annalen\u00a079, 157\u2013179 (1919): English version appears in [11], pp. 75-99."},{"issue":"1\u20133","key":"47_CR16","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/S0304-3975(03)00138-5","volume":"304","author":"J.M. Hitchcock","year":"2003","unstructured":"Hitchcock, J.M.: Fractal dimension and logarithmic loss unpredictability. Theoretical Computer Science\u00a0304(1\u20133), 431\u2013441 (2003)","journal-title":"Theoretical Computer Science"},{"key":"47_CR17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF02757864","volume":"16","author":"T. Kamae","year":"1973","unstructured":"Kamae, T.: Subsequences of normal sequences. Israel Journal of Mathematics\u00a016, 121\u2013149 (1973)","journal-title":"Israel Journal of Mathematics"},{"key":"47_CR18","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/BF02760789","volume":"21","author":"T. Kamae","year":"1975","unstructured":"Kamae, T., Weiss, B.: Normal numbers and selection rules. Israel Journal of Mathematics\u00a021, 101\u2013110 (1975)","journal-title":"Israel Journal of Mathematics"},{"key":"47_CR19","volume-title":"Uniform Distribution of Sequences","author":"L. Kuipers","year":"1974","unstructured":"Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Wiley, Chichester (1974)"},{"key":"47_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vit\u00e1nyi, P.M.B.: An Introduction to Kolmogorov Complexity and its Applications, 2nd edn. Springer, Berlin (1997)","edition":"2"},{"key":"47_CR21","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1137\/S0097539701417723","volume":"32","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: Dimension in complexity classes. SIAM Journal on Computing\u00a032, 1236\u20131259 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"47_CR22","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0890-5401(03)00187-1","volume":"187","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: The dimensions of individual strings and sequences. Information and Computation\u00a0187, 49\u201379 (2003)","journal-title":"Information and Computation"},{"key":"47_CR23","volume-title":"Inequalities: Theory of Majorization and Its Applications","author":"A.W. Marshall","year":"1979","unstructured":"Marshall, A.W., Olkin, I.: Inequalities: Theory of Majorization and Its Applications. Academic Press, New York (1979)"},{"key":"47_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1007\/978-3-540-45138-9_54","volume-title":"Mathematical Foundations of Computer Science 2003","author":"W. Merkle","year":"2003","unstructured":"Merkle, W., Reimann, J.: On selection functions that do not preserve normality. In: Rovan, B., Vojt\u00e1\u0161, P. (eds.) MFCS 2003. LNCS, vol.\u00a02747, pp. 602\u2013611. Springer, Heidelberg (2003)"},{"key":"47_CR25","doi-asserted-by":"crossref","DOI":"10.5948\/9781614440116","volume-title":"Irrational Numbers","author":"I. Niven","year":"1956","unstructured":"Niven, I.: Irrational Numbers. Wiley, Chichester (1956)"},{"key":"47_CR26","doi-asserted-by":"crossref","first-page":"661","DOI":"10.2140\/pjm.1960.10.661","volume":"10","author":"W. Schmidt","year":"1960","unstructured":"Schmidt, W.: On normal numbers. Pacific Journal of Mathematics\u00a010, 661\u2013672 (1960)","journal-title":"Pacific Journal of Mathematics"},{"key":"47_CR27","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF00289514","volume":"1","author":"C.P. Schnorr","year":"1972","unstructured":"Schnorr, C.P., Stimm, H.: Endliche Automaten und Zufallsfolgen. Acta Informatica\u00a01, 345\u2013359 (1972)","journal-title":"Acta Informatica"},{"key":"47_CR28","first-page":"9","volume":"22","author":"I. Schur","year":"1923","unstructured":"Schur, I.: \u00dcber eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie. Sitzungsberichte der Berliner Mathematischen Gesellschaft\u00a022, 9\u201320 (1923)","journal-title":"Sitzungsberichte der Berliner Mathematischen Gesellschaft"},{"key":"47_CR29","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF02392379","volume":"153","author":"D. Sullivan","year":"1984","unstructured":"Sullivan, D.: Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups. Acta Mathematica\u00a0153, 259\u2013277 (1984)","journal-title":"Acta Mathematica"},{"key":"47_CR30","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1017\/S0305004100059119","volume":"91","author":"C. Tricot","year":"1982","unstructured":"Tricot, C.: Two definitions of fractional dimension. Mathematical Proceedings of the Cambridge Philosophical Society\u00a091, 57\u201374 (1982)","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"47_CR31","unstructured":"Wall, D.D.: Normal Numbers. PhD thesis, University of California, Berkeley, California, USA (1949)"},{"key":"47_CR32","unstructured":"Weiss, B.: Single Orbit Dynamics. American Mathematical Society, Providence, RI (2000)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11786986_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,15]],"date-time":"2020-04-15T21:58:00Z","timestamp":1586987880000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11786986_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540359043","9783540359050"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/11786986_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}