{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:21:00Z","timestamp":1742952060684,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662531310"},{"type":"electronic","value":"9783662531327"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-53132-7_3","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T21:25:06Z","timestamp":1468963506000},"page":"26-37","source":"Crossref","is-referenced-by-count":0,"title":["Cayley Automatic Groups and Numerical Characteristics of Turing Transducers"],"prefix":"10.1007","author":[{"given":"Dmitry","family":"Berdinsky","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-319-09698-8_1","volume-title":"Developments in Language Theory","author":"D Berdinsky","year":"2014","unstructured":"Berdinsky, D., Khoussainov, B.: On automatic transitive graphs. In: Shur, A.M., Volkov, M.V. (eds.) DLT 2014. LNCS, vol. 8633, pp. 1\u201312. Springer, Heidelberg (2014)"},{"issue":"2","key":"3_CR2","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1142\/S0129054116400049","volume":"27","author":"D Berdinsky","year":"2016","unstructured":"Berdinsky, D., Khoussainov, B.: Cayley automatic representations of wreath products. Int. J. Found. Comput. Sci. 27(2), 147\u2013159 (2016)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"1","key":"3_CR3","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0168-0072(97)00039-0","volume":"90","author":"C Calude","year":"1997","unstructured":"Calude, C., Calude, E., Khoussainov, B.: Deterministic automata simulation, universality and minimality. Ann. Pure Appl. Logic 90(1), 263\u2013276 (1997)","journal-title":"Ann. Pure Appl. Logic"},{"issue":"1","key":"3_CR4","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0304-3975(98)00221-7","volume":"242","author":"CS Calude","year":"2000","unstructured":"Calude, C.S., Calude, E., Khoussainov, B.: Finite nondeterministic automata: simulation and minimality. Theor. Comput. Sci. 242(1), 219\u2013235 (2000)","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"3_CR5","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1070\/RM1999v054n05ABEH000208","volume":"54","author":"A Dyubina","year":"1999","unstructured":"Dyubina, A.: An example of the rate of growth for a random walk on a group. Russ. Math. Surv. 54(5), 1023\u20131024 (1999)","journal-title":"Russ. Math. Surv."},{"key":"3_CR6","doi-asserted-by":"crossref","DOI":"10.1201\/9781439865699","volume-title":"Word Processing in Groups","author":"DBA Epstein","year":"1992","unstructured":"Epstein, D.B.A., Cannon, J.W., Holt, D.F., Levy, S.V.F., Paterson, M.S., Thurston, W.P.: Word Processing in Groups. Jones and Barlett Publishers, Boston (1992)"},{"issue":"1","key":"3_CR7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/A:1025849602376","volume":"100","author":"A Erschler","year":"2003","unstructured":"Erschler, A.: On isoperimetric profiles of finitely generated groups. Geom. Dedicata 100(1), 157\u2013171 (2003)","journal-title":"Geom. Dedicata"},{"issue":"3","key":"3_CR8","doi-asserted-by":"crossref","first-page":"2437","DOI":"10.1023\/B:JOTH.0000024624.22696.52","volume":"121","author":"A Erschler","year":"2004","unstructured":"Erschler, A.: On the asymptotics of drift. J. Math. Sci. 121(3), 2437\u20132440 (2004)","journal-title":"J. Math. Sci."},{"key":"3_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-9964-6","volume-title":"Fundamentals of the Theory of Groups","author":"MI Kargapolov","year":"1979","unstructured":"Kargapolov, M.I., Merzljakov, J.I.: Fundamentals of the Theory of Groups. Springer, New York (1979)"},{"issue":"1","key":"3_CR10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.4171\/GGD\/221","volume":"8","author":"O Kharlampovich","year":"2014","unstructured":"Kharlampovich, O., Khoussainov, B., Miasnikov, A.: From automatic structures to automatic groups. Groups Geom. Dyn. 8(1), 157\u2013198 (2014)","journal-title":"Groups Geom. Dyn."},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Khoussainov, B., Minnes, M.: Three lectures on automatic structures. In: Proceedings of Logic Colloquium, pp. 132\u2013176 (2007)","DOI":"10.1017\/CBO9780511778421.008"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/3-540-60178-3_93","volume-title":"Logic and Computational Complexity","author":"B Khoussainov","year":"1995","unstructured":"Khoussainov, B., Nerode, A.: Automatic presentations of structures. In: Leivant, D. (ed.) LCC 1994. LNCS, vol. 960, pp. 367\u2013392. Springer, Berlin Heidelberg (1995)"},{"key":"3_CR13","first-page":"181","volume":"94","author":"B Khoussainov","year":"2008","unstructured":"Khoussainov, B., Nerode, A.: Open questions in the theory of automatic structures. Bull. EATCS 94, 181\u2013204 (2008)","journal-title":"Bull. EATCS"},{"key":"3_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-0501-5","volume-title":"Automata and Languages: Theory and Applications","author":"A Meduna","year":"2000","unstructured":"Meduna, A.: Automata and Languages: Theory and Applications. Springer, London (2000)"},{"issue":"10","key":"3_CR15","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1016\/j.apal.2015.05.005","volume":"166","author":"A Miasnikov","year":"2015","unstructured":"Miasnikov, A., Savchuk, D.: An example of an automatic graph of intermediate growth. Ann. Pure Appl. Logic 166(10), 1037\u20131048 (2015)","journal-title":"Ann. Pure Appl. Logic"},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1007\/978-3-540-31856-9_57","volume-title":"STACS 2005","author":"GP Oliver","year":"2005","unstructured":"Oliver, G.P., Thomas, R.M.: Automatic presentations for finitely generated groups. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol. 3404, pp. 693\u2013704. Springer, Heidelberg (2005)"},{"key":"3_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4229-9","volume-title":"Principles of Random Walk","author":"F Spitzer","year":"1964","unstructured":"Spitzer, F.: Principles of Random Walk. Van Nostrand, Princeton (1964)"},{"key":"3_CR18","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s002220050090","volume":"126","author":"M Stoll","year":"1996","unstructured":"Stoll, M.: Rational and transcendental growth series for the higher Heisenberg groups. Invent. Math. 126, 85\u2013109 (1996)","journal-title":"Invent. Math."},{"key":"3_CR19","unstructured":"Vershik, A.: Countable groups that are close to finite ones. In: Greenleaf, F.P. (ed.) Invariant Means on Topological Groups and their Applications. Mir, Moscow (1973). (Appendix, in Russian). A revised English translation: Amenability and approximation of infinite groups. Selecta Math. 2(4), 311\u2013330 (1982)"},{"issue":"5","key":"3_CR20","doi-asserted-by":"crossref","first-page":"4147","DOI":"10.1023\/A:1012409221170","volume":"107","author":"A Vershik","year":"2001","unstructured":"Vershik, A.: Numerical characteristics of groups and corresponding relations. J. Math. Sci. 107(5), 4147\u20134156 (2001)","journal-title":"J. Math. Sci."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53132-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T07:27:27Z","timestamp":1568186847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53132-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662531310","9783662531327"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53132-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}