{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:55:23Z","timestamp":1761897323983,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Semigroup Forum"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s00233-020-10114-5","type":"journal-article","created":{"date-parts":[[2020,7,2]],"date-time":"2020-07-02T23:04:50Z","timestamp":1593731090000},"page":"51-76","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On the structure theory of partial automaton semigroups"],"prefix":"10.1007","volume":"101","author":[{"given":"Daniele","family":"D\u2019Angeli","sequence":"first","affiliation":[]},{"given":"Emanuele","family":"Rodaro","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7801-6569","authenticated-orcid":false,"given":"Jan Philipp","family":"W\u00e4chter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"issue":"06","key":"10114_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S021819671250052X","volume":"22","author":"A Akhavi","year":"2012","unstructured":"Akhavi, A., Klimann, I., Lombardy, S., Mairesse, J., Picantin, M.: On the finiteness problem for automaton (semi)groups. Int. J. Algebra Comput. 22(06), 1\u201326 (2012). https:\/\/doi.org\/10.1142\/S021819671250052X","journal-title":"Int. J. Algebra Comput."},{"issue":"3","key":"10114_CR2","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s00233-014-9632-x","volume":"90","author":"T Brough","year":"2015","unstructured":"Brough, T., Cain, A.J.: Automaton semigroup constructions. Semigroup Forum 90(3), 763\u2013774 (2015). https:\/\/doi.org\/10.1007\/s00233-014-9632-x","journal-title":"Semigroup Forum"},{"key":"10114_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2017.02.003","volume":"674","author":"T Brough","year":"2017","unstructured":"Brough, T., Cain, A.J.: Automaton semigroups: new constructions results and examples of non-automaton semigroups. Theoret. Comput. Sci. 674, 1\u201315 (2017). https:\/\/doi.org\/10.1016\/j.tcs.2017.02.003","journal-title":"Theoret. Comput. Sci."},{"issue":"47","key":"10114_CR4","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. Theoret. Comput. Sci. 410(47), 5022\u20135038 (2009). https:\/\/doi.org\/10.1016\/j.tcs.2009.07.054","journal-title":"Theoret. Comput. Sci."},{"issue":"6","key":"10114_CR5","doi-asserted-by":"publisher","first-page":"685","DOI":"10.2307\/2313822","volume":"75","author":"L Carlitz","year":"1968","unstructured":"Carlitz, L., Wilansky, A., Milnor, J., Struble, R.A., Felsinger, N., Simoes, J.M.S., Power, E.A., Shafer, R.E., Maas, R.E.: Advanced problems: 5600\u20135609. Am. Math. Mon. 75(6), 685\u2013687 (1968). https:\/\/doi.org\/10.2307\/2313822","journal-title":"Am. Math. Mon."},{"key":"10114_CR6","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.jalgebra.2020.02.014","volume":"553","author":"D D\u2019Angeli","year":"2020","unstructured":"D\u2019Angeli, D., Francoeur, D., Rodaro, E., W\u00e4chter, J.P.: Infinite automaton semigroups and groups have infinite orbits. J. Algebra 553, 119\u2013137 (2020). https:\/\/doi.org\/10.1016\/j.jalgebra.2020.02.014","journal-title":"J. Algebra"},{"key":"10114_CR7","doi-asserted-by":"publisher","unstructured":"D\u2019Angeli, D., Rodaro, E., W\u00e4chter, J.P.: Automaton semigroups and groups: On the undecidability of problems related to freeness and finiteness. Isr. J. Math. (2020). https:\/\/doi.org\/10.1007\/s11856-020-1972-5","DOI":"10.1007\/s11856-020-1972-5"},{"key":"10114_CR8","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/j.tcs.2019.12.037","volume":"809","author":"D D\u2019Angeli","year":"2020","unstructured":"D\u2019Angeli, D., Rodaro, E., W\u00e4chter, J.P.: Orbit expandability of automaton semigroups and groups. Theoret. Comput. Sci. 809, 418\u2013429 (2020). https:\/\/doi.org\/10.1016\/j.tcs.2019.12.037","journal-title":"Theoret. Comput. Sci."},{"key":"10114_CR9","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.aam.2017.05.008","volume":"90","author":"D D\u2019Angeli","year":"2017","unstructured":"D\u2019Angeli, D., Rodaro, E., W\u00e4chter, J.P.: On the complexity of the word problem for automaton semigroups and automaton groups. Adv. Appl. Math. 90, 160\u2013187 (2017). https:\/\/doi.org\/10.1016\/j.aam.2017.05.008","journal-title":"Adv. Appl. Math."},{"issue":"01","key":"10114_CR10","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. Int. J. Algebra Comput. 24(01), 1\u20139 (2014). https:\/\/doi.org\/10.1142\/S0218196714500015","journal-title":"Int. J. Algebra Comput."},{"key":"10114_CR11","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/j.jalgebra.2017.11.049","volume":"497","author":"P Gillibert","year":"2018","unstructured":"Gillibert, P.: An automaton group with undecidable order and Engel problems. J. Algebra 497, 363\u2013392 (2018). https:\/\/doi.org\/10.1016\/j.jalgebra.2017.11.049","journal-title":"J. Algebra"},{"issue":"1","key":"10114_CR12","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s10711-004-1815-2","volume":"111","author":"Y Glasner","year":"2005","unstructured":"Glasner, Y., Mozes, S.: Automata and square complexes. Geom. Dedicata. 111(1), 43\u201364 (2005). https:\/\/doi.org\/10.1007\/s10711-004-1815-2","journal-title":"Geom. Dedicata."},{"key":"10114_CR13","first-page":"251","volume":"54","author":"R Grigorchuk","year":"2008","unstructured":"Grigorchuk, R., Pak, I.: Groups of intermediate growth: an introduction. L\u2019Enseignement Math\u00e9matique 54, 251\u2013272 (2008)","journal-title":"L\u2019Enseignement Math\u00e9matique"},{"key":"10114_CR14","volume-title":"Fundamentals of Semigroup Theory. London Mathematical Society Monographs","author":"JM Howie","year":"1996","unstructured":"Howie, J.M.: Fundamentals of Semigroup Theory. London Mathematical Society Monographs. Clarendon Press, Oxford (1996)"},{"issue":"5","key":"10114_CR15","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1142\/S0218196706003153","volume":"16","author":"VV Nekrashevych","year":"2006","unstructured":"Nekrashevych, V.V.: Self-similar inverse semigroups and Smale spaces. Int. J. Algebra Comput. 16(5), 849\u2013874 (2006). https:\/\/doi.org\/10.1142\/S0218196706003153","journal-title":"Int. J. Algebra Comput."},{"issue":"07","key":"10114_CR16","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1142\/S0218196710005960","volume":"20","author":"AS Olijnyk","year":"2010","unstructured":"Olijnyk, A.S., Sushchansky, V.I., S\u0142upik, J.K.: Inverse semigroups of partial automaton permutations. Int. J. Algebra Comput. 20(07), 923\u2013952 (2010). https:\/\/doi.org\/10.1142\/S0218196710005960","journal-title":"Int. J. Algebra Comput."},{"key":"10114_CR17","volume-title":"Inverse Semigroups. Pure & Applied Mathematics","author":"M Petrich","year":"1984","unstructured":"Petrich, M.: Inverse Semigroups. Pure & Applied Mathematics. Wiley, Hoboken (1984)"},{"key":"10114_CR18","first-page":"115","volume-title":"On Some Algorithmic Properties of Finite State Automorphisms of Rooted Trees, Contemporary Mathematics","author":"B Steinberg","year":"2015","unstructured":"Steinberg, B.: On Some Algorithmic Properties of Finite State Automorphisms of Rooted Trees, Contemporary Mathematics, vol. 633, pp. 115\u2013123. American Mathematical Society, Providence (2015)"},{"key":"10114_CR19","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.jalgebra.2012.04.014","volume":"364","author":"Z \u0160uni\u0107","year":"2012","unstructured":"\u0160uni\u0107, Z., Ventura, E.: The conjugacy problem in automaton groups is not solvable. J. Algebra 364, 148\u2013154 (2012). https:\/\/doi.org\/10.1016\/j.jalgebra.2012.04.014","journal-title":"J. Algebra"},{"key":"10114_CR20","doi-asserted-by":"publisher","unstructured":"W\u00e4chter, J.P., Wei\u00df, A.: An automaton group with PSPACE-complete word problem. In: C.\u00a0Paul, M.\u00a0Bl\u00e4ser (eds.) 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10\u201313, 2020, Montpellier, France, LIPIcs, vol. 154, pp. 6:1\u20136:17. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2020). https:\/\/doi.org\/10.4230\/LIPIcs.STACS.2020.6","DOI":"10.4230\/LIPIcs.STACS.2020.6"}],"container-title":["Semigroup Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00233-020-10114-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00233-020-10114-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00233-020-10114-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T00:06:47Z","timestamp":1626134807000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00233-020-10114-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,13]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10114"],"URL":"https:\/\/doi.org\/10.1007\/s00233-020-10114-5","relation":{},"ISSN":["0037-1912","1432-2137"],"issn-type":[{"type":"print","value":"0037-1912"},{"type":"electronic","value":"1432-2137"}],"subject":[],"published":{"date-parts":[[2020,7,13]]},"assertion":[{"value":"7 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}