{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:47:48Z","timestamp":1762458468815},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634379"},{"type":"electronic","value":"9783540695479"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0029967","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T06:24:59Z","timestamp":1133418299000},"page":"239-248","source":"Crossref","is-referenced-by-count":1,"title":["Regulation by valences"],"prefix":"10.1007","author":[{"given":"Henning","family":"Fernau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf","family":"Stiebe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"issue":"4","key":"24_CR1","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1145\/48014.63138","volume":"35","author":"D. A. M. Barrington","year":"1988","unstructured":"D. A. M. Barrington and D. Th\u00e9rien. Finite monoids and the fine structure of NC1. Journal of the Association for Computing Machinery, 35(4):941\u2013952, October 1988.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0304-3975(93)90253-P","volume":"107","author":"F. B\u00e9dard","year":"1993","unstructured":"F. B\u00e9dard, F. L\u00e9mieux, and P. McKenzie. Extensions to Barrington's M-program model. Theoretical Computer Science, 107:31\u201361, 1993.","journal-title":"Theoretical Computer Science"},{"key":"24_CR3","unstructured":"F. Berman. Edge Grammars and parallel computation. In: Proceedings of the 1983 Allerton Conference, pages 214\u2013223, 1983."},{"key":"24_CR4","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":"J. Berstel. Transductions and Context-Free Languages. Stuttgart: Teubner, 1979."},{"key":"24_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-74932-2","volume-title":"Regulated Rewriting in Formal Language Theory","author":"J. Dassow","year":"1989","unstructured":"J. Dassow and Gh. P\u0103un. Regulated Rewriting in Formal Language Theory. Berlin: Springer, 1989."},{"key":"24_CR6","unstructured":"M. Gheorge. Linear valence grammars. In: International Meeting of Young Computer Scientists, pages 281\u2013285, 1986."},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0304-3975(78)90020-8","volume":"7","author":"S. Greibach","year":"1978","unstructured":"S. Greibach. Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science, 7:311\u2013324, 1978.","journal-title":"Theoretical Computer Science"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/0022-0000(81)90028-3","volume":"22","author":"E. M. Gurari","year":"1981","unstructured":"E. M. Gurari and O. H. Ibarra. The complexity of decision problems for finite-turn multicounter machines. Journal of Computer and System Sciences, 22:220\u2013229, 1981.","journal-title":"Journal of Computer and System Sciences"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0304-3975(76)90081-5","volume":"2","author":"O. H. Ibarra","year":"1976","unstructured":"O. H. Ibarra, S. K. Sahni, and C. E. Kim. Finite automata with multiplication. Theoretical Computer Science, 2:271\u2013296, 1976.","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"24_CR10","first-page":"219","volume":"31","author":"M. Marcus","year":"1987","unstructured":"M. Marcus and Gh. P\u0103un. Valence gsm-mappings. Bull. Math. Soc. Sci. Math. Roumanie, 31(3):219\u2013229, 1987.","journal-title":"Bull. Math. Soc. Sci. Math. Roumanie"},{"key":"24_CR11","first-page":"174","volume":"47","author":"V. Mitrana","year":"1992","unstructured":"V. Mitrana. Valence grammars on a free generated group. EATCS Bulletin, 47:174\u2013179, 1992.","journal-title":"EATCS Bulletin"},{"key":"24_CR12","unstructured":"V. Mitrana and R. Stiebe. Extended finite automata over groups. Accepted for First International Conference on Semigroups and Algebraic Engeneering, Aizu, Japan: 1997."},{"issue":"6","key":"24_CR13","first-page":"911","volume":"XXV","author":"G. P\u0103un","year":"1980","unstructured":"Gh. P\u0103un. A new generative device: valence grammars. Rev. Roumaine Math. Pures Appl., XXV(6):911\u2013924, 1980.","journal-title":"Rev. Roumaine Math. Pures Appl."},{"key":"24_CR14","first-page":"255","volume":"42","author":"G. P\u0103un","year":"1990","unstructured":"Gh. P\u0103un. On a class of valence grammars. Stud. cerc. mat., 42:255\u2013268, 1990.","journal-title":"Stud. cerc. mat."},{"key":"24_CR15","first-page":"143","volume":"48","author":"G. P\u0103un","year":"1992","unstructured":"Gh. P\u0103un. Valences: increasing the power of grammars, transducers, grammar systems. EATCS Bulletin, 48:143\u2013156, 1992.","journal-title":"EATCS Bulletin"},{"key":"24_CR16","first-page":"155","volume":"37","author":"V. Red'ko","year":"1980","unstructured":"V. Red'ko and L. Lisovik. Regular events in semigroup. Problems of Cybernetics, 37:155\u2013184, 1980. In Russian.","journal-title":"Problems of Cybernetics"},{"key":"24_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4176-8","volume-title":"An Introduction to the Theory of Groups","author":"J. J. Rotman","year":"1995","unstructured":"J. J. Rotman. An Introduction to the Theory of Groups. New York: Springer, 5th edition, 1995.","edition":"5th edition"},{"key":"24_CR18","unstructured":"G. Rozenberg and A. K. Salomaa.The Mathematical Theory of L Systems. Academic Press, 1980."},{"key":"24_CR19","unstructured":"A. K. Salomaa. Formal Languages. Academic Press, 1973."},{"key":"24_CR20","unstructured":"G. Satta. The membership problem for unordered vector grammars. In J. Dassow, G. Rozenberg, and A. Salomaa, editors, Developments in Language Theory II, pages 267\u2013275, 1996."},{"key":"24_CR21","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1080\/00207167708803138","volume":"6","author":"I. H. Sudborough","year":"1977","unstructured":"I. H. Sudborough. The complexity of the membership problem for some extensions of context-free languages. International Journal of Computer Mathematics, 6:191\u2013215, 1977.","journal-title":"International Journal of Computer Mathematics"},{"key":"24_CR22","first-page":"191","volume-title":"Developments in Theoretical Computer Science","author":"S. Vicolov","year":"1994","unstructured":"S. Vicolov. Hierarchies of valence languages. In J. Dassow and A. Kelemenova, editors, Developments in Theoretical Computer Science, pages 191\u2013196. Basel: Gordon and Breach, 1994."},{"key":"24_CR23","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1142\/9789814447133_0028","volume-title":"Mathematical Aspects of Natural and Formal Languages","author":"S. Vicolov-Dumitrescu","year":"1994","unstructured":"S. Vicolov-Dumitrescu. Grammars, grammar systems, and gsm. mappings with valences. In Gh. P\u0103un, editor, Mathematical Aspects of Natural and Formal Languages, pages 473\u2013491. Singapore: World Scientific, 1994."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1997"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0029967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T06:31:09Z","timestamp":1549434669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634379","9783540695479"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/bfb0029967","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}