{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:50:16Z","timestamp":1742982616574,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030250263"},{"type":"electronic","value":"9783030250270"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-25027-0_6","type":"book-chapter","created":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:04:09Z","timestamp":1564617849000},"page":"80-94","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Two Characterizations of Finite-State Dimension"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9956-9023","authenticated-orcid":false,"given":"Alexander","family":"Kozachinskiy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8605-7734","authenticated-orcid":false,"given":"Alexander","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,10]]},"reference":[{"issue":"1","key":"6_CR1","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/BF01201350","volume":"39","author":"A Besicovitch","year":"1935","unstructured":"Besicovitch, A.: The asymptotic distribution of the numerals in the decimal representation of the squares of the natural numbers. Math. Z. 39(1), 146\u2013156 (1935). https:\/\/doi.org\/10.1007\/BF01201350","journal-title":"Math. Z."},{"issue":"3","key":"6_CR2","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.: Entropy rates and finite-state dimension. Theor. Comput. Sci. 349(3), 392\u2013406 (2005). https:\/\/doi.org\/10.1016\/j.tcs.2005.09.040","journal-title":"Theor. Comput. Sci."},{"issue":"41","key":"6_CR3","doi-asserted-by":"publisher","first-page":"5668","DOI":"10.1016\/j.tcs.2011.06.021","volume":"412","author":"CS Calude","year":"2011","unstructured":"Calude, C.S., Salomaa, K., Roblot, T.K.: Finite state complexity. Theor. Comput. Sci. 412(41), 5668\u20135677 (2011). https:\/\/doi.org\/10.1016\/j.tcs.2011.06.021","journal-title":"Theor. Comput. Sci."},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.ic.2015.11.003","volume":"247","author":"CS Calude","year":"2016","unstructured":"Calude, C.S., Staiger, L., Stephan, F.: Finite state incompressible infinite sequences. Inf. Comput. 247, 23\u201336 (2016). https:\/\/doi.org\/10.1016\/j.ic.2015.11.003","journal-title":"Inf. Comput."},{"issue":"4","key":"6_CR5","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1112\/jlms\/s1-8.4.254","volume":"1","author":"DG Champernowne","year":"1933","unstructured":"Champernowne, D.G.: The construction of decimals normal in the scale of ten. J. London Math. Soc. 1(4), 254\u2013260 (1933). https:\/\/doi.org\/10.1112\/jlms\/s1-8.4.254","journal-title":"J. London Math. Soc."},{"issue":"10","key":"6_CR6","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1090\/S0002-9904-1946-08657-7","volume":"52","author":"AH Copeland","year":"1946","unstructured":"Copeland, A.H., Erd\u00f6s, P.: Note on normal numbers. Bull. Am. Math. Soc. 52(10), 857\u2013860 (1946). https:\/\/doi.org\/10.1090\/S0002-9904-1946-08657-7","journal-title":"Bull. Am. Math. Soc."},{"issue":"1\u20133","key":"6_CR7","doi-asserted-by":"publisher","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\u20133), 1\u201333 (2004). https:\/\/doi.org\/10.1016\/S0304-3975(03)00244-5","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"6_CR8","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1137\/S0097539701417723","volume":"32","author":"JH Lutz","year":"2003","unstructured":"Lutz, J.H.: Dimension in complexity classes. SIAM J. Comput. 32(5), 1236\u20131259 (2003). https:\/\/doi.org\/10.1137\/S0097539701417723","journal-title":"SIAM J. Comput."},{"issue":"1","key":"6_CR9","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0890-5401(03)00187-1","volume":"187","author":"JH Lutz","year":"2003","unstructured":"Lutz, J.H.: The dimensions of individual strings and sequences. Inf. Comput. 187(1), 49\u201379 (2003). https:\/\/doi.org\/10.1016\/S0890-5401(03)00187-1","journal-title":"Inf. Comput."},{"issue":"1","key":"6_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0020-0190(02)00343-5","volume":"84","author":"E Mayordomo","year":"2002","unstructured":"Mayordomo, E.: A Kolmogorov complexity characterization of constructive Hausdorff dimension. Inf. Process. Lett. 84(1), 1\u20133 (2002). https:\/\/doi.org\/10.1016\/S0020-0190(02)00343-5","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"6_CR11","doi-asserted-by":"publisher","first-page":"103","DOI":"10.2140\/pjm.1951.1.103","volume":"1","author":"I Niven","year":"1951","unstructured":"Niven, I., Zuckerman, H., et al.: On the definition of normal numbers. Pac. J. Math. 1(1), 103\u2013109 (1951). https:\/\/doi.org\/10.2140\/pjm.1951.1.103","journal-title":"Pac. J. Math."},{"issue":"2","key":"6_CR12","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF03173913","volume":"12","author":"S Pillai","year":"1940","unstructured":"Pillai, S.: On normal numbers. Proc. Indian Acad. Sci. Sect. A 12(2), 179\u2013184 (1940). https:\/\/doi.org\/10.1007\/BF03173913","journal-title":"Proc. Indian Acad. Sci. Sect. A"},{"key":"6_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/978-3-662-55751-8_33","volume-title":"Fundamentals of Computation Theory","author":"A Shen","year":"2017","unstructured":"Shen, A.: Automatic kolmogorov complexity and normality revisited. In: Klasing, R., Zeitoun, M. (eds.) FCT 2017. LNCS, vol. 10472, pp. 418\u2013430. Springer, Heidelberg (2017). https:\/\/doi.org\/10.1007\/978-3-662-55751-8_33"},{"key":"6_CR14","doi-asserted-by":"publisher","unstructured":"Shen, A., Uspensky, V.A., Vereshchagin, N.: Kolmogorov Complexity and Algorithmic Randomness, vol. 220. American Mathematical Society (2017). https:\/\/doi.org\/10.1090\/surv\/220","DOI":"10.1090\/surv\/220"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-25027-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T13:24:24Z","timestamp":1710336264000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-25027-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030250263","9783030250270"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-25027-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"10 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FCT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Fundamentals of Computation Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Copenhagen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Denmark","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"fct0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/di.ku.dk\/fct2019","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}