{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:37:08Z","timestamp":1752230228585},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,6,8]],"date-time":"2014-06-08T00:00:00Z","timestamp":1402185600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s00224-014-9554-8","type":"journal-article","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T17:20:58Z","timestamp":1402420858000},"page":"392-402","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Normality and Finite-State Dimension of Liouville Numbers"],"prefix":"10.1007","volume":"58","author":[{"given":"Satyadev","family":"Nandakumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santhosh Kumar","family":"Vangapelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,6,8]]},"reference":[{"key":"9554_CR1","unstructured":"Bachan, M.: Finite State Dimension of the Kolakoski Sequence. Iowa State University, Ames, U.S.A. (2005). Master\u2019s thesis"},{"key":"9554_CR2","unstructured":"Becher, V., Heiber, P.A., Slaman, T.A.: A computable absolutely normal liouville number. http:\/\/math.berkeley.edu\/slaman\/papers\/liouville.pdf"},{"key":"9554_CR3","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF03019651","volume":"27","author":"\u00c9 Borel","year":"1909","unstructured":"Borel, \u00c9.: Sur les probabilit\u00e9s d\u00e9nombrables et leurs applications arithm\u00e9tiques. Rend. Circ. Mat. Palermo 27, 247\u2013271 (1909)","journal-title":"Rend. Circ. Mat. Palermo"},{"key":"9554_CR4","doi-asserted-by":"crossref","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 compression. Theor. Comput. Sci. 349, 392\u2013406 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"9554_CR5","doi-asserted-by":"crossref","unstructured":"Bugeaud, Y.: Nombres de liouville aux nombres normaux Comptes Rendus Math\u00e9matique, Vol. 335, p 117. Acad\u00e9mie des Sciences, Paris (2002)","DOI":"10.1016\/S1631-073X(02)02456-1"},{"key":"9554_CR6","doi-asserted-by":"crossref","unstructured":"Bugeaud, Y.: Distribution Modulo One and Diophantine Approximation. Cambridge (2012)","DOI":"10.1017\/CBO9781139017732"},{"key":"9554_CR7","unstructured":"Calude C.S., Staiger, L.: Liouville Numbers, Borel Normality and Algorithmic Randomness. Technical Report CDMTCS-448, CDMTCS Research Report Series, University of Auckland (2013)"},{"key":"9554_CR8","unstructured":"Calude, C.S., Staiger, L., Stephan, F.: Theory and Applications of Models of Computation (2014)"},{"issue":"8","key":"9554_CR9","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1112\/jlms\/s1-8.4.254","volume":"2","author":"DG Champernowne","year":"1933","unstructured":"Champernowne, D.G.: Construction of decimals normal in the scale of ten. J. London Math. Soc. 2 (8), 254\u2013260 (1933)","journal-title":"J. London Math. Soc."},{"key":"9554_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0304-3975(03)00244-5","volume":"310","author":"JJ Dai","year":"2004","unstructured":"Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theor. Comput. Sci. 310, 1\u201333 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"9554_CR11","first-page":"758","volume":"49","author":"NG de Bruijn","year":"1946","unstructured":"de Bruijn, N.G.: A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen 49, 758 (1946)","journal-title":"Koninklijke Nederlandse Akademie v. Wetenschappen"},{"key":"9554_CR12","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1112\/jlms\/s1-21.3.167","volume":"21","author":"IJ Good","year":"1946","unstructured":"Good, I.J.: Normal recurring decimals. J. Lond. Math. Soc. 21, 167 (1946)","journal-title":"J. Lond. Math. Soc."},{"issue":"7","key":"9554_CR13","first-page":"549","volume":"2","author":"P Hertling","year":"1996","unstructured":"Hertling, P.: Disjunctive omega-words and real numbers. J. UCS 2 (7), 549\u2013568 (1996)","journal-title":"J. UCS"},{"key":"9554_CR14","first-page":"909","volume":"4","author":"H Kano","year":"1993","unstructured":"Kano, H.: General constructions of normal numbers of the Korobov type. Osaka J. Math. 4, 909 (1993)","journal-title":"Osaka J. Math."},{"key":"9554_CR15","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/BF01454845","volume":"101","author":"K Mahler","year":"1929","unstructured":"Mahler, K.: Arithmatische eigenschaften der Lo\u0307sungen einer Klasse von Funktionalgrichungen. Math. Ann. 101, 342 (1929)","journal-title":"Math. Ann."},{"key":"9554_CR16","first-page":"421","volume":"40","author":"K Mahler","year":"1937","unstructured":"Mahler, K.: Arithmatische eigenschaften einer Klasse von Dezimalbru\u0307chen. Proc. Kon. Nederlandsche Akad. v. Wetenschappen 40, 421 (1937)","journal-title":"Proc. Kon. Nederlandsche Akad. v. Wetenschappen"},{"key":"9554_CR17","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF00289514","volume":"1","author":"CP Schnorr","year":"1972","unstructured":"Schnorr, C.P., Stimm, H.: Endliche Automaten und Zufallsfolgen. Acta Informatica 1, 345\u2013359 (1972)","journal-title":"Acta Informatica"},{"key":"9554_CR18","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF00289514","volume":"1","author":"CP Schnorr","year":"1972","unstructured":"Schnorr, C.P., Stimm, H.: Endliche Automaten und Zufallsfolgen. Acta Informatica 1, 345\u2013359 (1972)","journal-title":"Acta Informatica"},{"key":"9554_CR19","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/S0304-3975(01)00102-5","volume":"284","author":"L Staiger","year":"2002","unstructured":"Staiger, L.: The Kolmogorov complexity of real numbers. Theor. Comput. Sci. 284, 455\u2013466 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"9554_CR20","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J Ziv","year":"1978","unstructured":"Ziv, J., Lempel, A.: Compression of individual sequences via variable rate coding. IEEE Trans. Inf. Theory 24, 530\u2013536 (1978)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9554-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-014-9554-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9554-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T11:34:52Z","timestamp":1565523292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-014-9554-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,8]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["9554"],"URL":"https:\/\/doi.org\/10.1007\/s00224-014-9554-8","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,8]]}}}