{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:54:54Z","timestamp":1762458894053,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642220111"},{"type":"electronic","value":"9783642220128"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22012-8_17","type":"book-chapter","created":{"date-parts":[[2011,6,18]],"date-time":"2011-06-18T03:29:39Z","timestamp":1308367779000},"page":"222-233","source":"Crossref","is-referenced-by-count":4,"title":["On the Capabilities of Grammars, Automata, and Transducers Controlled by Monoids"],"prefix":"10.1007","author":[{"given":"Georg","family":"Zetzsche","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","volume-title":"The Algebraic Theory of Semigroups","author":"A.H. Clifford","year":"1961","unstructured":"Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vol.\u00a01. American Mathematical Society, Providence (1961)"},{"issue":"2","key":"17_CR2","first-page":"191","volume":"12","author":"J. Dassow","year":"2009","unstructured":"Dassow, J., Turaev, S.: Petri net controlled grammars: the power of labeling and final markings. Romanian Journal of Information Science and Technology\u00a012(2), 191\u2013207 (2009)","journal-title":"Romanian Journal of Information Science and Technology"},{"key":"17_CR3","volume-title":"Words, Semigroups, and Transductions","author":"H. Fernau","year":"2001","unstructured":"Fernau, H., Stiebe, R.: Valence grammars with target sets. In: Words, Semigroups, and Transductions. World Scientific, Singapore (2001)"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/S0304-3975(01)00282-1","volume":"276","author":"H. Fernau","year":"2002","unstructured":"Fernau, H., Stiebe, R.: Sequential grammars and automata with valences. Theoretical Computer Science\u00a0276, 377\u2013405 (2002)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"17_CR5","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0304-3975(78)90020-8","volume":"7","author":"S.A. Greibach","year":"1978","unstructured":"Greibach, S.A.: Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science\u00a07(3), 311\u2013324 (1978)","journal-title":"Theoretical Computer Science"},{"key":"17_CR6","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading (1979)"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s002360100069","volume":"38","author":"M. Ito","year":"2001","unstructured":"Ito, M., Mart\u00edn-Vide, C., Mitrana, V.: Group weighted finite transducers. Acta Informatica\u00a038, 117\u2013129 (2001)","journal-title":"Acta Informatica"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1080\/00927870802243580","volume":"37","author":"M. Kambites","year":"2009","unstructured":"Kambites, M.: Formal languages and groups as memory. Communications in Algebra\u00a037, 193\u2013208 (2009)","journal-title":"Communications in Algebra"},{"issue":"3","key":"17_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0166-218X(00)00200-6","volume":"108","author":"V. Mitrana","year":"2001","unstructured":"Mitrana, V., Stiebe, R.: Extended finite automata over groups. Discrete Applied Mathematics\u00a0108(3), 287\u2013300 (2001)","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"17_CR10","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF01694004","volume":"2","author":"W. Ogden","year":"1968","unstructured":"Ogden, W.: A helpful result for proving inherent ambiguity. Mathematical Systems Theory\u00a02(3), 191\u2013194 (1968)","journal-title":"Mathematical Systems Theory"},{"key":"17_CR11","first-page":"911","volume":"25","author":"G. P\u0103un","year":"1980","unstructured":"P\u0103un, G.: A new generative device: Valence grammars. Revue Roumaine de Math\u00e9matiques Pures et Appliqu\u00e9es\u00a025, 911\u2013924 (1980)","journal-title":"Revue Roumaine de Math\u00e9matiques Pures et Appliqu\u00e9es"},{"key":"17_CR12","unstructured":"Render, E.: Rational Monoid and Semigroup Automata. PhD thesis, University of Manchester (2010)"},{"issue":"11","key":"17_CR13","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1016\/j.ic.2009.02.012","volume":"207","author":"E. Render","year":"2009","unstructured":"Render, E., Kambites, M.: Rational subsets of polycyclic monoids and valence automata. Information and Computation\u00a0207(11), 1329\u20131339 (2009)","journal-title":"Information and Computation"},{"issue":"7-9","key":"17_CR14","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1016\/j.tcs.2009.11.007","volume":"411","author":"E. Render","year":"2010","unstructured":"Render, E., Kambites, M.: Semigroup automata with rational initial and terminal sets. Theoretical Computer Science\u00a0411(7-9), 1004\u20131012 (2010)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22012-8_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T22:13:58Z","timestamp":1553811238000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22012-8_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220111","9783642220128"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22012-8_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}