{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:43:36Z","timestamp":1740109416463,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T00:00:00Z","timestamp":1575417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T00:00:00Z","timestamp":1575417600000},"content-version":"vor","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":[[2020,7]]},"DOI":"10.1007\/s00224-019-09953-9","type":"journal-article","created":{"date-parts":[[2019,12,4]],"date-time":"2019-12-04T02:02:35Z","timestamp":1575424955000},"page":"783-798","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On Normality in Shifts of Finite Type"],"prefix":"10.1007","volume":"64","author":[{"given":"Nicol\u00e1s","family":"\u00c1lvarez","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2728-6534","authenticated-orcid":false,"given":"Olivier","family":"Carton","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,4]]},"reference":[{"key":"9953_CR1","first-page":"324","volume":"9","author":"VN Agafonov","year":"1968","unstructured":"Agafonov, V.N.: Normal sequences and finite automata. Soviet Math. Doklady 9, 324\u2013325 (1968)","journal-title":"Soviet Math. Doklady"},{"key":"9953_CR2","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/j.jcss.2015.04.005","volume":"81","author":"J Almarza","year":"2015","unstructured":"Almarza, J., Figueira, S.: Normality in non-integer bases and polynomial time randomness. J. Comput. Syst. Sci. 81, 1059\u20131087 (2015)","journal-title":"J. Comput. Syst. Sci."},{"issue":"8","key":"9953_CR3","doi-asserted-by":"publisher","first-page":"1592","DOI":"10.1016\/j.jcss.2015.04.007","volume":"81","author":"V Becher","year":"2015","unstructured":"Becher, V., Carton, O., Heiber, P.A.: Normality and automata. J. Comput. Syst. Sci. 81(8), 1592\u20131613 (2015)","journal-title":"J. Comput. Syst. Sci."},{"key":"9953_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.tcs.2013.01.019","volume":"477","author":"V Becher","year":"2013","unstructured":"Becher, V., Heiber, P.A.: Normal numbers and finite automata. Theor. Comput. Sci. 477, 109\u2013116 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"9953_CR5","first-page":"397","volume":"8","author":"A Bertrand-Mathis","year":"1996","unstructured":"Bertrand-Mathis, A.: Nombres normaux. Journal de th\u00e9,orie des nombres de Bordeaux 8, 397\u2013412 (1996)","journal-title":"Journal de th\u00e9,orie des nombres de Bordeaux"},{"key":"9953_CR6","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF03019651","volume":"27","author":"\u00c9 Borel","year":"1909","unstructured":"Borel, \u00c9.: Les probabilit\u00e9s d\u00e9nombrables et leurs applications arithm\u00e9tiques. Rendiconti del Circolo Matematico di Palermo 27, 247\u2013271 (1909)","journal-title":"Rendiconti del Circolo Matematico di Palermo"},{"doi-asserted-by":"crossref","unstructured":"Bugeaud, Y.: Distribution Modulo One and Diophantine Approximation. Cambridge University Press (2012)","key":"9953_CR7","DOI":"10.1017\/CBO9781139017732"},{"key":"9953_CR8","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.ic.2015.02.001","volume":"241","author":"O Carton","year":"2015","unstructured":"Carton, O., Heiber, P.A.: Normality and two-way automata. Inf. Comput. 241, 264\u2013276 (2015)","journal-title":"Inf. Comput."},{"issue":"4","key":"9953_CR9","doi-asserted-by":"publisher","first-page":"555","DOI":"10.2140\/pjm.1952.2.555","volume":"2","author":"JWS Cassels","year":"1952","unstructured":"Cassels, J.W.S.: On a paper of Niven and Zuckerman. Pac. J. Math. 2(4), 555\u2013557 (1952)","journal-title":"Pac. J. Math."},{"key":"9953_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(03)00244-5","volume":"310","author":"J Dai","year":"2004","unstructured":"Dai, J., Lathrop, J., Lutz, J., Mayordomo, E.: Finite-state dimension. Theor. Comput. Sci. 310, 1\u201333 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"9953_CR11","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF01319913","volume":"80","author":"R Ficher","year":"1975","unstructured":"Ficher, R.: Sofic systems and graphs. Monatshefte f\u00fcr Mathematik 80, 179\u2013186 (1975)","journal-title":"Monatshefte f\u00fcr Mathematik"},{"doi-asserted-by":"crossref","unstructured":"Kitchens, B.P.: Symbolic Dynamics. Springer (1998)","key":"9953_CR12","DOI":"10.1007\/978-3-642-58822-8"},{"issue":"5","key":"9953_CR13","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"A Lempel","year":"1978","unstructured":"Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Trans. Inf. Theory 24(5), 530\u2013536 (1978)","journal-title":"IEEE Trans. Inf. Theory"},{"unstructured":"Lind, D., Marcus, B.: An Introduction to Symbolic Dynamics and Coding. Cambridge University Press (1992)","key":"9953_CR14"},{"doi-asserted-by":"crossref","unstructured":"Madritsch, M.: Normal numbers and symbolic dynamics. In: Sequences, chapter 8. Cambridge University Press (2018)","key":"9953_CR15","DOI":"10.1007\/978-3-319-69152-7_8"},{"unstructured":"Norris, J.R.: Markov Chains. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press (1998)","key":"9953_CR16"},{"unstructured":"Perrin, D., Pin, J.-\u00c9.: Infinite Words. Elsevier (2004)","key":"9953_CR17"},{"key":"9953_CR18","doi-asserted-by":"publisher","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"},{"unstructured":"Senata, E.: Non-Negative Matrices and Markov Chains. Springer (2006)","key":"9953_CR19"},{"issue":"6","key":"9953_CR20","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/5.286190","volume":"82","author":"D Sheinwald","year":"1994","unstructured":"Sheinwald, D.: On the Ziv-Lempel proof and related topics. Proc. IEEE 82(6), 866\u2013871 (1994)","journal-title":"Proc. IEEE"},{"doi-asserted-by":"crossref","unstructured":"Walter, P.: An introduction to Ergodic Theory. Spinger (1982)","key":"9953_CR21","DOI":"10.1007\/978-1-4612-5775-2"},{"key":"9953_CR22","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/BF01295322","volume":"77","author":"B Weiss","year":"1977","unstructured":"Weiss, B.: Subshifts of finite type and sofic systems. Monatshefte f\u00fcr Mathematik 77, 462\u2013474 (1977)","journal-title":"Monatshefte f\u00fcr Mathematik"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-019-09953-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-019-09953-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-019-09953-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T15:59:17Z","timestamp":1665158357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-019-09953-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,4]]},"references-count":22,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["9953"],"URL":"https:\/\/doi.org\/10.1007\/s00224-019-09953-9","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2019,12,4]]},"assertion":[{"value":"4 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}