{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:59:05Z","timestamp":1725890345855},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316227"},{"type":"electronic","value":"9783642316234"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31623-4_4","type":"book-chapter","created":{"date-parts":[[2012,7,9]],"date-time":"2012-07-09T05:03:34Z","timestamp":1341810214000},"page":"50-63","source":"Crossref","is-referenced-by-count":1,"title":["Groups and Automata: A Perfect Match"],"prefix":"10.1007","author":[{"given":"Pedro V.","family":"Silva","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","first-page":"319","volume":"11","author":"S.V. Aleshin","year":"1972","unstructured":"Aleshin, S.V.: Finite automata and the burnside problem for periodic groups. Mat. Zametki\u00a011, 319\u2013328 (1972) (Russian)","journal-title":"Mat. Zametki"},{"key":"4_CR2","volume-title":"Proc. Conf. Group Theory from a Geometrical Viewpoint","author":"J. Alonso","year":"1991","unstructured":"Alonso, J., Brady, T., Cooper, D., Ferlini, V., Lustig, M.M., Shapiro, M., Short, H.: Notes on word-hyperbolic groups. In: Ghys, E., Haefliger, A., Verjovsky, A. (eds.) Proc. Conf. Group Theory from a Geometrical Viewpoint. World Scientific, Singapore (1991)"},{"key":"4_CR3","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/978-3-0348-8014-5_2","volume-title":"Fractals in Graz 2001","author":"Laurent Bartholdi","year":"2003","unstructured":"Bartholdi, L., Grigorchuk, R.I., Nekrashevych, V.V.: From fractal groups to fractal sets. In: Fractals in Graz 2001, trends math. edn., pp. 25\u2013118. Birkhauser, Basel (2003)"},{"key":"4_CR4","unstructured":"Bartholdi, L., Silva, P.V.: Groups defined by automata. In: Handbook AutoMathA, ch. 24 (2010) (to appear)"},{"key":"4_CR5","unstructured":"Bartholdi, L., Silva, P.V.: Rational subsets of groups. In: Handbook AutoMathA, ch. 23 (2010) (to appear)"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0022-4049(91)90139-S","volume":"76","author":"G.B. Baumslag","year":"1991","unstructured":"Baumslag, G.B., Gersten, S.M., Shapiro, M., Short, H.: Automatic groups and amalgams. J. Pure Appl. Algebra\u00a076, 229\u2013316 (1991)","journal-title":"J. Pure Appl. Algebra"},{"key":"4_CR7","first-page":"1188","volume":"269","author":"M. Benois","year":"1969","unstructured":"Benois, M.: Parties rationnelles du groupe libre. C. R. Acad. Sci. Paris\u00a0269, 1188\u20131190 (1969)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"4_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-free Languages","author":"J. Berstel","year":"1979","unstructured":"Berstel, J.: Transductions and Context-free Languages. Teubner, Stuttgart (1979)"},{"key":"4_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-9771-7","volume-title":"String-Rewriting Systems","author":"R.V. Book","year":"1993","unstructured":"Book, R.V., Otto, F.: String-Rewriting Systems. Springer, New York (1993)"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/BF01388581","volume":"81.3","author":"M.J. Dunwoody","year":"1985","unstructured":"Dunwoody, M.J.: The accessibility of finitely presented groups. Invent. Math.\u00a081.3, 449\u2013457 (1985)","journal-title":"Invent. Math."},{"key":"4_CR11","doi-asserted-by":"crossref","DOI":"10.1201\/9781439865699","volume-title":"Word processing in groups","author":"D.B.A. 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 Bartlett Publishers, Boston (1992)"},{"volume-title":"Sur les Groupes Hyperboliques d\u2019apr\u00e8s Mikhael Gromov","year":"1990","key":"4_CR12","unstructured":"Ghys, E., de la Harpe, P. (eds.): Sur les Groupes Hyperboliques d\u2019apr\u00e8s Mikhael Gromov. Birkhauser, Boston (1990)"},{"issue":"3","key":"4_CR13","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/s002090100356","volume":"242","author":"R.H. Gilman","year":"2002","unstructured":"Gilman, R.H.: On the definition of word hyperbolic groups. Math. Z.\u00a0242(3), 529\u2013541 (2002)","journal-title":"Math. Z."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s00013-007-2206-3","volume":"89","author":"R.H. Gilman","year":"2007","unstructured":"Gilman, R.H., Hermiller, S., Holt, D.F., Rees, S.: A characterization of virtually free groups. Arch. Math.\u00a089, 289\u2013295 (2007)","journal-title":"Arch. Math."},{"issue":"5","key":"4_CR15","first-page":"3","volume":"16","author":"V.M. Glushkov","year":"1961","unstructured":"Glushkov, V.M.: Abstract theory of automata. Uspehi Mat. Nauk.\u00a016(5), 3\u201362 (1961) (Russian)","journal-title":"Uspehi Mat. Nauk."},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1112\/blms\/18.5.468","volume":"18","author":"R.Z. Goldstein","year":"1986","unstructured":"Goldstein, R.Z., Turner, E.C.: Fixed subgroups of homomorphisms of free groups. Bull. London Math. Soc.\u00a018, 468\u2013470 (1986)","journal-title":"Bull. London Math. Soc."},{"issue":"1-3","key":"4_CR17","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1012061801279","volume":"87","author":"R. Grigorchuk","year":"2001","unstructured":"Grigorchuk, R., Zuk, A.: The lamplighter group as a group generated by a 2-state automaton. Geom. Dedicata\u00a087(1-3), 209\u2013244 (2001)","journal-title":"Geom. Dedicata"},{"issue":"1","key":"4_CR18","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF01078416","volume":"14","author":"R.I. Grigorchuk","year":"1980","unstructured":"Grigorchuk, R.I.: On burnside\u2019s problem on periodic groups. Funktsional. Anal. i Prilozhen\u00a014(1), 53\u201354 (1980) (Russian)","journal-title":"Funktsional. Anal. i Prilozhen"},{"issue":"1&2","key":"4_CR19","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1142\/S0218196702001000","volume":"12","author":"R.I. Grigorchuk","year":"2002","unstructured":"Grigorchuk, R.I., Zuk, A.: On a torsion-free weakly branch group defined by a three state automaton. Internat. J. Algebra Comput.\u00a012(1&2), 223\u2013246 (2002)","journal-title":"Internat. J. Algebra Comput."},{"key":"4_CR20","series-title":"Math. Sci. Res. Inst. Publ.","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-1-4613-9586-7_3","volume-title":"Essays in Group Theory","author":"M.L. Gromov","year":"1987","unstructured":"Gromov, M.L.: Hyperbolic groups. In: Essays in Group Theory. Math. Sci. Res. Inst. Publ., vol.\u00a08, pp. 75\u2013263. Springer, New York (1987)"},{"key":"4_CR21","unstructured":"Grunschlag, Z.: Algorithms in geometric group theory. Ph.d. thesis, University of California at Berkeley (1999)"},{"issue":"5","key":"4_CR22","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1007\/BF01982120","volume":"22","author":"N.D. Gupta","year":"1983","unstructured":"Gupta, N.D., Sidki, S.N.: Some infinite p-groups. Algebra i Logika\u00a022(5), 584\u2013589 (1983) (English, with Russian summary)","journal-title":"Algebra i Logika"},{"issue":"1","key":"4_CR23","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10711-006-9086-8","volume":"120","author":"M. Kambites","year":"2006","unstructured":"Kambites, M., Silva, P.V., Steinberg, B.: The spectra of lamplighter groups and cayley machines. Geometriae Dedicata\u00a0120(1), 193\u2013227 (2006)","journal-title":"Geometriae Dedicata"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1006\/jabr.2001.9033","volume":"248","author":"I. Kapovich","year":"2002","unstructured":"Kapovich, I., Miasnikov, A.: Stallings foldings and subgroups of free groups. J. Algebra\u00a0248, 608\u2013668 (2002)","journal-title":"J. Algebra"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Kapovich, I., Weidmann, R., Miasnikov, A.: Foldings, graphs of groups and the membership problem. Internat. J. Algebra Comput. (2005)","DOI":"10.1142\/S021819670500213X"},{"issue":"2","key":"4_CR26","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1016\/j.jalgebra.2007.08.025","volume":"320","author":"M. Lohrey","year":"2008","unstructured":"Lohrey, M., Steinberg, B.: The submonoid and rational subset membership problems for graph groups. J. Algebra\u00a0320(2), 728\u2013755 (2008)","journal-title":"J. Algebra"},{"key":"4_CR27","unstructured":"Lyndon, R.C., Schupp, P.E.: Combinatorial Group Theory. Springer (1977)"},{"issue":"8","key":"4_CR28","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1142\/S0218196707003846","volume":"17","author":"L. Markus-Epstein","year":"2007","unstructured":"Markus-Epstein, L.: Stallings foldings and subgroups of amalgams of finite groups. Internat. J. Algebra Comput.\u00a017(8), 1493\u20131535 (2007)","journal-title":"Internat. J. Algebra Comput."},{"key":"4_CR29","series-title":"Trends Math.","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/978-3-7643-8412-8_12","volume-title":"Geometric Group Theory","author":"A. Miasnikov","year":"2007","unstructured":"Miasnikov, A., Ventura, E., Weil, P.: Algebraic extensions in free groups. In: Geometric Group Theory. Trends Math., pp. 225\u2013253. Birkh\u00e4user, Basel (2007)"},{"issue":"3","key":"4_CR30","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0022-0000(83)90003-X","volume":"26","author":"D.E. Muller","year":"1983","unstructured":"Muller, D.E., Schupp, P.E.: Groups, the theory of ends, and context-free languages. J. Comput. System Sci.\u00a026(3), 295\u2013310 (1983)","journal-title":"J. Comput. System Sci."},{"key":"4_CR31","volume-title":"Mathematical Surveys and Monographs","author":"V. Nekrashevych","year":"2005","unstructured":"Nekrashevych, V.: Self-similar groups. In: Mathematical Surveys and Monographs, vol.\u00a0117. Amer. Math. Soc., Providence (2005)"},{"key":"4_CR32","doi-asserted-by":"publisher","first-page":"499","DOI":"10.2307\/2322573","volume":"91","author":"J. Sakarovitch","year":"1984","unstructured":"Sakarovitch, J.: A problem on rational subsets of the free group. Amer. Math. Monthly\u00a091, 499\u2013501 (1984)","journal-title":"Amer. Math. Monthly"},{"issue":"3","key":"4_CR33","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0304-3975(90)90048-M","volume":"71","author":"G. S\u00e9nizergues","year":"1990","unstructured":"S\u00e9nizergues, G.: Some decision problems about controlled rewriting systems. Theoret. Comput. Sci.\u00a071(3), 281\u2013346 (1990)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"4_CR34","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s002360050045","volume":"33","author":"G. S\u00e9nizergues","year":"1996","unstructured":"S\u00e9nizergues, G.: On the rational subsets of the free group. Acta Informatica\u00a033(3), 281\u2013296 (1996)","journal-title":"Acta Informatica"},{"key":"4_CR35","unstructured":"Serre, J.P.: Arbres, amalgames, sl\n                  2. In: Ast\u00e9risque 46. Soc. Math., France (1977); english translation: Trees. Springer Monographs in Mathematics. Springer (2003)"},{"key":"4_CR36","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1051\/ita:2004003","volume":"38","author":"P.V. Silva","year":"2004","unstructured":"Silva, P.V.: Free group languages: rational versus recognizable. Theoret. Informatics and Appl.\u00a038, 49\u201367 (2004)","journal-title":"Theoret. Informatics and Appl."},{"issue":"3","key":"4_CR37","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/j.tcs.2008.09.031","volume":"409","author":"P.V. Silva","year":"2008","unstructured":"Silva, P.V.: Rational subsets of partially reversible monoids. Theor. Comp. Science\u00a0409(3), 537\u2013548 (2008)","journal-title":"Theor. Comp. Science"},{"key":"4_CR38","unstructured":"Silva, P.V.: Fixed points of endomorphisms of virtually free groups. Tech. Rep. preprint 2012-10, CMUP (2012), arXiv:1203.1355"},{"key":"4_CR39","unstructured":"Silva, P.V., Soler-Escriv\u00e0, X., Ventura, E.: Finite automata for schreier graphs of virtually free groups. Tech. Rep. preprint 2012-2, CMUP (2012), arXiv:1112.5709"},{"issue":"5\/6","key":"4_CR40","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1142\/S0218196705002761","volume":"15","author":"P.V. Silva","year":"2005","unstructured":"Silva, P.V., Steinberg, B.: On a class of automata groups generalizing lamplighter groups. Int. J. Alg. Comput.\u00a015(5\/6), 1213\u20131234 (2005)","journal-title":"Int. J. Alg. Comput."},{"key":"4_CR41","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/BF02095993","volume":"71","author":"J. Stallings","year":"1983","unstructured":"Stallings, J.: Topology of finite graphs. Invent. Math.\u00a071, 551\u2013565 (1983)","journal-title":"Invent. Math."},{"key":"4_CR42","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0022-4049(90)90057-O","volume":"63","author":"J.B. Stephen","year":"1990","unstructured":"Stephen, J.B.: Presentations of inverse monoids. J. Pure Appl. Algebra\u00a063, 81\u2013112 (1990)","journal-title":"J. Pure Appl. Algebra"},{"issue":"5","key":"4_CR43","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1142\/S0218196702001140","volume":"12","author":"M. Sykiotis","year":"2002","unstructured":"Sykiotis, M.: Fixed points of symmetric endomorphisms of groups. Internat. J. Algebra Comput.\u00a012(5), 737\u2013745 (2002)","journal-title":"Internat. J. Algebra Comput."}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31623-4_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:40:40Z","timestamp":1620128440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31623-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316227","9783642316234"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31623-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}