{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:01Z","timestamp":1725663601112},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540569398"},{"type":"electronic","value":"9783540478263"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56939-1_96","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:56:07Z","timestamp":1330257367000},"page":"478-495","source":"Crossref","is-referenced-by-count":2,"title":["An effective version of Stallings' theorem in the case of context-free groups"],"prefix":"10.1007","author":[{"given":"G\u00e9raud","family":"S\u00e9nizergues","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"40_CR1","first-page":"18","volume":"4","author":"A. V. Anisimov","year":"1971","unstructured":"A. V. Anisimov. Group languages. Kibernetica 4, pages 18\u201324, 1971.","journal-title":"Kibernetica"},{"issue":"no2","key":"40_CR2","first-page":"243","volume":"35","author":"J. M. Autebert","year":"1987","unstructured":"J.M. Autebert, L. Boasson, and G. S\u00e9nizergues. Groups and nts languages. JCSS vol.35, no2, pages 243\u2013267, 1987.","journal-title":"JCSS"},{"key":"40_CR3","unstructured":"L. Boasson and M. Nivat. Centers of context-free languages. LITP technical report no84-44, 1984."},{"key":"40_CR4","doi-asserted-by":"crossref","unstructured":"J.R. Buchi. Regular canonical systems, the collected works of J.R. Buchi, 1990.","DOI":"10.1007\/978-1-4613-8928-6_19"},{"key":"40_CR5","doi-asserted-by":"crossref","unstructured":"D.E. Cohen. Groups of cohomological dimension one. Lectures Notes in math.,Springer vol.245, 1972.","DOI":"10.1007\/BFb0069645"},{"key":"40_CR6","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF02088013","volume":"21","author":"B. Courcelle","year":"1990","unstructured":"B. Courcelle. The monadic second-order logic of graphs ii: infinite graphs of bounded width. Math. Systems Theory 21, pages 187\u2013221, 1990.","journal-title":"Math. Systems Theory"},{"key":"40_CR7","unstructured":"W. Dicks and M.J. Dunwoody. Groups acting on graphs. Cambridge University Press, 1990."},{"key":"40_CR8","doi-asserted-by":"crossref","unstructured":"D.B.A. Epstein, J.W. Cannon, D.F. Holt, S.V.F. Levy, M.S. Paterson, and W.P. Thurston. Word processing in groups. Jones and Bartlett, 1992.","DOI":"10.1201\/9781439865699"},{"key":"40_CR9","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0021-8693(89)90154-3","volume":"124","author":"S. Krstic","year":"1989","unstructured":"S. Krstic. Actions of finite groups on graphs and related automorphisms of free groups. Journal of algebra 124, pages 119\u2013138, 1989.","journal-title":"Journal of algebra"},{"issue":"no3","key":"40_CR10","first-page":"295","volume":"26","author":"D. E. Muller","year":"1983","unstructured":"D.E. Muller and P.E. Schupp. Groups, the theory of ends and context-free languages. JCSS vol 26, no 3, pages 295\u2013310, 1983.","journal-title":"JCSS"},{"key":"40_CR11","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0304-3975(85)90087-8","volume":"37","author":"D. E. Muller","year":"1985","unstructured":"D.E. Muller and P.E. Schupp. The theory of ends, pushdown automata and second-order logic. TCS 37, pages 51\u201375, 1985.","journal-title":"TCS"},{"key":"40_CR12","first-page":"417","volume":"17","author":"J. Sakarovitch","year":"1981","unstructured":"J. Sakarovitch. Description des monodes de type fini. Elektronische Informationsverarbeitung und Kybernetic 17, pages 417\u2013434, 1981.","journal-title":"Elektronische Informationsverarbeitung und Kybernetic"},{"key":"40_CR13","unstructured":"G. S\u00e9nizergues. On the finite subgroups of a context-free group, in preparation, 199?"},{"key":"40_CR14","doi-asserted-by":"crossref","first-page":"312","DOI":"10.2307\/1970577","volume":"88","author":"Stallings","year":"1968","unstructured":"Stallings. On torsion-free groups with infinitely many ends. Ann. of Math. 88, pages 312\u2013334, 1968.","journal-title":"Ann. of Math."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56939-1_96.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:07:35Z","timestamp":1605647255000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56939-1_96"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540569398","9783540478263"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-56939-1_96","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}