{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T10:53:22Z","timestamp":1758279202688,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319155784"},{"type":"electronic","value":"9783319155791"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15579-1_25","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"328-339","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["On Torsion-Free Semigroups Generated by\u00a0Invertible Reversible Mealy Automata"],"prefix":"10.1007","author":[{"given":"Thibault","family":"Godin","sequence":"first","affiliation":[]},{"given":"Ines","family":"Klimann","sequence":"additional","affiliation":[]},{"given":"Matthieu","family":"Picantin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Akhavi, A., Klimann, I., Lombardy, S., Mairesse, J., Picantin, M.: On the finiteness problem for automaton (semi) groups. Internat. J. Algebra Comput. 22(6), 26 (2012)","DOI":"10.1142\/S021819671250052X"},{"key":"25_CR2","first-page":"319","volume":"11","author":"SV Ale\u0161in","year":"1972","unstructured":"Ale\u0161in, S.V.: Finite automata and the Burnside problem for periodic groups. Mat. Zametki 11, 319\u2013328 (1972)","journal-title":"Mat. Zametki"},{"issue":"1","key":"25_CR3","first-page":"3","volume":"29","author":"AS Antonenko","year":"2008","unstructured":"Antonenko, A.S.: On transition functions of Mealy automata of finite growth. Matematychni Studii. 29(1), 3\u201317 (2008)","journal-title":"Matematychni Studii."},{"issue":"1","key":"25_CR4","first-page":"23","volume":"18","author":"AS Antonenko","year":"2007","unstructured":"Antonenko, A.S., Berkovich, E.L.: Groups and semigroups defined by some classes of Mealy automata. Acta Cybernetica 18(1), 23\u201346 (2007)","journal-title":"Acta Cybernetica"},{"issue":"3","key":"25_CR5","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1215\/00127094-2010-046","volume":"154","author":"L Bartholdi","year":"2010","unstructured":"Bartholdi, L., Kaimanovich, V.A., Nekrashevych, V.V.: On amenability of automata groups. Duke Math. J. 154(3), 575\u2013598 (2010)","journal-title":"Duke Math. J."},{"issue":"2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.jalgebra.2004.08.040","volume":"295","author":"L Bartholdi","year":"2006","unstructured":"Bartholdi, L., Reznykov, I.I., Sushchanski\u012d, V.I.: The smallest Mealy automaton of intermediate growth. J. Algebra 295(2), 387\u2013414 (2006)","journal-title":"J. Algebra"},{"key":"25_CR7","unstructured":"Bartholdi, L., Silva, P.V.: Groups defined by automata. In: Handbook AutoMathA, ArXiv:cs.FL\/1012.1531, ch. 24 (2010)"},{"key":"25_CR8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.7146\/math.scand.a-10572","volume":"7","author":"G Baumslag","year":"1959","unstructured":"Baumslag, G., Boone, W.W., Neumann, B.H.: Some unsolvable problems about elements and subgroups of groups. Math. Scand. 7, 191\u2013201 (1959)","journal-title":"Math. Scand."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Bondarenko, I., Grigorchuk, R.I., Kravchenko, R., Muntyan, Y., Nekrashevych, V., Savchuk, D., \u0160uni\u0107, Z.: On classification of groups generated by 3-state automata over a 2-letter alphabet. Algebra Discrete Math. (1), 1\u2013163 (2008)","DOI":"10.1007\/s10958-008-9262-5"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Bondarenko, I.V., Bondarenko, N.V., Sidki, S.N., Zapata, F.R.: On the conjugacy problem for finite-state automorphisms of regular rooted trees. Groups Geom. Dyn. 7(2), 323\u2013355 (2013). with an appendix by Rapha\u00ebl M. Jungers","DOI":"10.4171\/GGD\/184"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"5022","DOI":"10.1016\/j.tcs.2009.07.054","volume":"410","author":"AJ Cain","year":"2009","unstructured":"Cain, A.J.: Automaton semigroups. Theor. Comput. Sci. 410, 5022\u20135038 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"25_CR12","unstructured":"Eilenberg, S.: Automata, languages, and machines, vol. A. Academic Press (A subsidiary of Harcourt Brace Jovanovich, Publishers), New York (1974)"},{"issue":"5","key":"25_CR13","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1142\/S021819670100070X","volume":"11","author":"PW Gawron","year":"2001","unstructured":"Gawron, P.W., Nekrashevych, V.V., Sushchansky, V.I.: Conjugation in tree automorphism groups. Internat. J. Algebra Comput. 11(5), 529\u2013547 (2001)","journal-title":"Internat. J. Algebra Comput."},{"issue":"1","key":"25_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0218196714500015","volume":"24","author":"P Gillibert","year":"2014","unstructured":"Gillibert, P.: The finiteness problem for automaton semigroups is undecidable. Internat. J. Algebra Comput. 24(1), 1\u20139 (2014)","journal-title":"Internat. J. Algebra Comput."},{"issue":"1","key":"25_CR15","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01078416","volume":"14","author":"RI Grigorchuk","year":"1980","unstructured":"Grigorchuk, R.I.: On Burnside\u2019s problem on periodic groups. Funktsional. Anal. i Prilozhen. 14(1), 53\u201354 (1980)","journal-title":"Funktsional. Anal. i Prilozhen."},{"issue":"1","key":"25_CR16","first-page":"30","volume":"271","author":"RI Grigorchuk","year":"1983","unstructured":"Grigorchuk, R.I.: On the Milnor problem of group growth. Dokl. Akad. Nauk SSSR 271(1), 30\u201333 (1983)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"25_CR17","first-page":"134","volume":"231","author":"RI Grigorchuk","year":"2000","unstructured":"Grigorchuk, R.I., Nekrashevich, V.V., Sushchanski\u012d, V.I.: Automata, dynamical systems, and groups. Tr. Mat. Inst. Steklova 231, 134\u2013214 (2000)","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"25_CR18","unstructured":"Klimann, I.: The finiteness of a group generated by a 2-letter invertible-reversible Mealy automaton is decidable. In: Proc. 30th STACS. LIPIcs, vol. 20, pp. 502\u2013513 (2013)"},{"key":"25_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-642-31606-7_21","volume-title":"Implementation and Application of Automata","author":"I Klimann","year":"2012","unstructured":"Klimann, I., Mairesse, J., Picantin, M.: Implementing computations in automaton (semi) groups. In: Moreira, N., Reis, R. (eds.) CIAA 2012. LNCS, vol. 7381, pp. 240\u2013252. Springer, Heidelberg (2012)"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Klimann, I., Picantin, M., Savchuk, D.: A connected 3-state reversible Mealy automaton cannot generate an infinite Burnside group. arXiv:1409.6142 (2014)","DOI":"10.1007\/978-3-319-21500-6_25"},{"key":"25_CR21","unstructured":"Macedonska, O., Nekrashevych, V.V., Sushchansky, V.I.: Commensurators of groups and reversible automata. Dopov. Nats. Akad. Nauk Ukr., Mat. Pryr. Tekh. Nauky (12), 36\u201339 (2000)"},{"issue":"1","key":"25_CR22","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1142\/S021819670900497X","volume":"19","author":"V Maltcev","year":"2009","unstructured":"Maltcev, V.: Cayley automaton semigroups. Internat. J. Algebra Comput. 19(1), 79\u201395 (2009)","journal-title":"Internat. J. Algebra Comput."},{"issue":"6","key":"25_CR23","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1142\/S0218196709005378","volume":"19","author":"A Mintz","year":"2009","unstructured":"Mintz, A.: On the Cayley semigroup of a finite aperiodic semigroup. Internat. J. Algebra Comput. 19(6), 723\u2013746 (2009)","journal-title":"Internat. J. Algebra Comput."},{"key":"25_CR24","series-title":"Mathematical Surveys and Monographs","doi-asserted-by":"crossref","DOI":"10.1090\/surv\/117","volume-title":"Self-similar groups","author":"V Nekrashevych","year":"2005","unstructured":"Nekrashevych, V.: Self-similar groups. Mathematical Surveys and Monographs, vol. 117. American Mathematical Society, Providence (2005)"},{"issue":"1","key":"25_CR25","first-page":"86","volume":"9","author":"A Russyev","year":"2010","unstructured":"Russyev, A.: Finite groups as groups of automata with no cycles with exit. Algebra and Discrete Mathematics 9(1), 86\u2013102 (2010)","journal-title":"Algebra and Discrete Mathematics"},{"key":"25_CR26","doi-asserted-by":"crossref","unstructured":"Sakarovitch, J.: Elements of Automata Theory. Cambridge University Press (2009)","DOI":"10.1017\/CBO9781139195218"},{"key":"25_CR27","doi-asserted-by":"crossref","unstructured":"Sidki, S.N.: Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity. J. Math. Sci. (New York) 100(1), 1925\u20131943 (2000). algebra, 12","DOI":"10.1007\/BF02677504"},{"issue":"5\u20136","key":"25_CR28","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1142\/S0218196705002761","volume":"15","author":"PV Silva","year":"2005","unstructured":"Silva, P.V., Steinberg, B.: On a class of automata groups generalizing lamplighter groups. Internat. J. Algebra Comput. 15(5\u20136), 1213\u20131234 (2005)","journal-title":"Internat. J. Algebra Comput."}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T10:27:55Z","timestamp":1674556075000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}