{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T11:01:11Z","timestamp":1780743671599,"version":"3.54.1"},"reference-count":37,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1993,5,1]],"date-time":"1993-05-01T00:00:00Z","timestamp":736214400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":7382,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1993,5]]},"DOI":"10.1016\/0304-3975(93)90018-o","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:47:37Z","timestamp":1027655257000},"page":"187-213","source":"Crossref","is-referenced-by-count":23,"title":["Group presentations, formal languages and characterizations of one-counter groups"],"prefix":"10.1016","volume":"112","author":[{"given":"Thomas","family":"Herbst","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard M.","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(93)90018-O_BIB1","first-page":"18","article-title":"Group languages","volume":"4","author":"Anisimov","year":"1971","journal-title":"Kibernetika"},{"key":"10.1016\/0304-3975(93)90018-O_BIB2","first-page":"4","article-title":"Some algorithmic problems for groups and context-free languages","volume":"8","author":"Anisimov","year":"1972","journal-title":"Kibernetika"},{"key":"10.1016\/0304-3975(93)90018-O_BIB3","first-page":"695","article-title":"Zur algebraischen Charakteristik der durch kontext-freie Sprachen definierten Gruppen","volume":"11","author":"Anisimov","year":"1975","journal-title":"Elektron. Informationsverarb. Kybernet."},{"key":"10.1016\/0304-3975(93)90018-O_BIB4","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0022-0000(87)90015-8","article-title":"Groups and NTS languages","volume":"35","author":"Autebert","year":"1987","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(93)90018-O_BIB5","series-title":"Transductions and Context-Free Languages","author":"Berstel","year":"1979"},{"key":"10.1016\/0304-3975(93)90018-O_BIB6","series-title":"Handbook of Theoretical Computer Science, Vol. B","first-page":"59","article-title":"Context-free languages","author":"Berstel","year":"1990"},{"key":"10.1016\/0304-3975(93)90018-O_BIB7","series-title":"Zwei Charakterisierungen von Gruppensprachen abelscher Gruppen","author":"Breckling","year":"1985"},{"key":"10.1016\/0304-3975(93)90018-O_BIB8","series-title":"Formal Language Theory \u2014 Perspectives and Open Problems","first-page":"23","article-title":"Open problems about regular languages","author":"Brzozowski","year":"1980"},{"key":"10.1016\/0304-3975(93)90018-O_BIB9","article-title":"Groups of Cohomological Dimension One","volume":"Vol. 245","author":"Cohen","year":"1972"},{"key":"10.1016\/0304-3975(93)90018-O_BIB10","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0019-9958(66)90083-0","article-title":"On a question of Eggan","volume":"9","author":"Dejean","year":"1966","journal-title":"Inform. and Control"},{"key":"10.1016\/0304-3975(93)90018-O_BIB11","volume":"Vol. 17","author":"Dicks","year":"1989"},{"key":"10.1016\/0304-3975(93)90018-O_BIB12","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1007\/BF00263651","article-title":"Investigations on Hotz groups for arbitrary grammars","volume":"22","author":"Diekert","year":"1986","journal-title":"Acta Inform."},{"key":"10.1016\/0304-3975(93)90018-O_BIB13","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/BF01388581","article-title":"The accessibility of finitely presented groups","volume":"81","author":"Dunwoody","year":"1985","journal-title":"Invent. Math."},{"key":"10.1016\/0304-3975(93)90018-O_BIB14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0021-8693(69)90070-2","article-title":"Rational sets in commutative monoids","volume":"13","author":"Eilenberg","year":"1969","journal-title":"J. Algebra"},{"key":"10.1016\/0304-3975(93)90018-O_BIB15","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1112\/plms\/s3-58.1.74","article-title":"Finiteness conditions on subgroups and formal language theory","volume":"58","author":"Frougny","year":"1989","journal-title":"Proc. London. Math. Soc."},{"key":"10.1016\/0304-3975(93)90018-O_BIB16","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF00625283","article-title":"On the Hotz group of a context-free grammar","volume":"18","author":"Frougny","year":"1982","journal-title":"Acta Inform."},{"key":"10.1016\/0304-3975(93)90018-O_BIB17","series-title":"Introduction to Formal Language Theory","author":"Harrison","year":"1978"},{"key":"10.1016\/0304-3975(93)90018-O_BIB18","series-title":"Bericht No. 9009","article-title":"Theorie formaler Sprachen in endlich erzeugten Monoiden mit besonderer Ber\u00fccksichtigung kommutativer Monoide und Gruppen","author":"Herbst","year":"1990"},{"key":"10.1016\/0304-3975(93)90018-O_BIB19","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1051\/ita\/1991250302551","article-title":"On a subclass of context-free groups","volume":"25","author":"Herbst","year":"1991","journal-title":"Theoret. Inform. Appl."},{"key":"10.1016\/0304-3975(93)90018-O_BIB20","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/0022-0000(92)90009-8","article-title":"Some remarks on a theorem of Sakarovitch","volume":"44","author":"Herbst","year":"1992","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(93)90018-O_BIB21","series-title":"Tech. Report 47","article-title":"Group presentations, formal languages and characterizations of one-counter groups","author":"Herbst","year":"1991"},{"key":"10.1016\/0304-3975(93)90018-O_BIB22","first-page":"458","article-title":"Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats","volume":"Vol. 349","author":"Hinz","year":"1989"},{"key":"10.1016\/0304-3975(93)90018-O_BIB23","series-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"1979"},{"key":"10.1016\/0304-3975(93)90018-O_BIB24","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0304-3975(80)90040-7","article-title":"Eine neue Invariante f\u00fcr kontext-freie Sprachen","volume":"11","author":"Hotz","year":"1980","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(93)90018-O_BIB25","series-title":"The Schur Multiplier","author":"Karpilovsky","year":"1987"},{"key":"10.1016\/0304-3975(93)90018-O_BIB26","article-title":"Combinatorial Group Theory","volume":"Vol. 89","author":"Lyndon","year":"1977"},{"key":"10.1016\/0304-3975(93)90018-O_BIB27","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1090\/S0002-9904-1969-12149-X","article-title":"Residually finite groups","volume":"75","author":"Magnus","year":"1969","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/0304-3975(93)90018-O_BIB28","series-title":"Combinatorial Group Theory","author":"Magnus","year":"1976"},{"key":"10.1016\/0304-3975(93)90018-O_BIB29","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0022-0000(83)90003-X","article-title":"Groups, the theory of ends, and context-free languages","volume":"26","author":"Muller","year":"1983","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(93)90018-O_BIB30","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0304-3975(85)90087-8","article-title":"The theory of ends, pushdown automata, and second-order logic","volume":"37","author":"Muller","year":"1985","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(93)90018-O_BIB31","series-title":"Actes des Premi\u00e8res Journ\u00e9es d'Informatique Th\u00e9orique, Bonascre 1973","first-page":"167","article-title":"Introduction aux mono\u00efdes syntactiques des languages alg\u00e9briques","author":"Perrot","year":"1978"},{"key":"10.1016\/0304-3975(93)90018-O_BIB32","series-title":"Proc. STACS '89","first-page":"458","article-title":"New results on the generalized star-height problem","volume":"Vol. 349","author":"Pin","year":"1989"},{"key":"10.1016\/0304-3975(93)90018-O_BIB33","series-title":"Th\u00e9se 3\u00e8me cycle","article-title":"Mono\u00efdes syntactiques et langages alg\u00e9briques","author":"Sakarovitch","year":"1976"},{"key":"10.1016\/0304-3975(93)90018-O_BIB34","first-page":"1","article-title":"Sur les groupes infinis, consideres comme mono\u00efdes syntaxiques de langages formels","volume":"Vol. 586","author":"Sakarovitch","year":"1977"},{"key":"10.1016\/0304-3975(93)90018-O_BIB35","article-title":"Syntaxe des langages de Chomsky","volume":"VII","author":"Sakarovitch","year":"1979"},{"key":"10.1016\/0304-3975(93)90018-O_BIB36","first-page":"20","article-title":"\u00dcber die Darstellung der endlichen Gruppen durch gebrochene lineare Substitutionen","volume":"127","author":"Schur","year":"1904","journal-title":"J. f\u00fcr Math."},{"key":"10.1016\/0304-3975(93)90018-O_BIB37","article-title":"Group Theory and Three-dimensional Manifolds","volume":"Vol. 4","author":"Stallings","year":"1971"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:030439759390018O?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:030439759390018O?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T04:22:42Z","timestamp":1555129362000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/030439759390018O"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,5]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,5]]}},"alternative-id":["030439759390018O"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(93)90018-o","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1993,5]]}}}