{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:10:44Z","timestamp":1725459044533},"publisher-location":"Berlin\/Heidelberg","reference-count":18,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540156895"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0028796","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T17:15:07Z","timestamp":1138209307000},"page":"100-111","source":"Crossref","is-referenced-by-count":3,"title":["On coordinated rewriting"],"prefix":"10.1007","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. J.","family":"Hoogeboom","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Aalbersberg, IJ.J., Rozenberg, G., \"CTS systems and Petri nets\", Theoretical Computer Science, to appear"},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01969548","volume":"6","author":"R. B\u00fcchi","year":"1964","unstructured":"B\u00fcchi, R., \"Regular Canonical systems\", Archv. f\u00fcr Mathematische Logik und Grundlagenforschung, v.6, pp. 91\u2013111, 1964.","journal-title":"Archv. f\u00fcr Mathematische Logik und Grundlagenforschung"},{"key":"12_CR3","unstructured":"Ehrenfeucht, A., Hoogeboom, H.J. and Rozenberg, G., \"Real-time coordinated pair systems\", Dept. of Computer Science, University of Colorado at Boulder, Tech. Rep. No. CU-CS-259-83, 1983."},{"key":"12_CR4","unstructured":"Ehrenfeucht, A., Hoogeboom, H.J. and Rozenberg, G., \"Computations in coordinated pair systems\", Dept. of Computer Science, University of Colorado at Boulder, Techn. Rep. No. CU-CS-260-84, 1984."},{"key":"12_CR5","unstructured":"Ehrenfeucht, A., Hoogeboom, H.J. and Rozenberg, G., \"Coordinated pair systems; Part I: Dyck words and classical pumping\", Dept. of Computer Science University of Colorado at Boulder, Techn. Rep. No. CU-CS-275-84, 1984."},{"key":"12_CR6","unstructured":"Ehrenfeucht, A., Hoogeboom, H.J. and Rozenberg, G., \"Coordinated pair systems; Part II: Sparse structure of Dyck words and Ogden's lemma\", Dept. of Computer Science, University of Colorado at Boulder, Techn. Rep. No. CU-CS-276-84, 1984."},{"key":"12_CR7","unstructured":"\"Ehrenfeucht, A., Hoogeboom, H.J. and Rozenberg, G., \"On the active records of the use of memory in right-boundary grammars and push-down machines\", Dept. of Computer Science, University of Colorado at Boulder, Techn. Rep. No. CU-CS-298-85, 1985."},{"key":"12_CR8","unstructured":"Ehrenfeucht, A., Hoogeboom, H.J. and Rozenberg, G, \"On the full records of the use of memory in right-boundary grammars and push-down machines\", Dept. of Computer Science, University of Colorado at Boulder, Techn. Rep. No. CU-CS-299-85, 1985."},{"key":"12_CR9","unstructured":"Ehrenfeucht, A. and Rozenberg, G., \"A note on regular canonical systems\" Dept. of Computer Science, University of Colorado at Boulder, Techn. Rep. No. CU-CS-279-84, 1984."},{"key":"12_CR10","volume-title":"Formal language theory Perspectives and open problems","author":"J. Goldstine","year":"1980","unstructured":"Goldstine, J., \"Formal languages and their relation to automata: what Hopcroft and Ullman didn't tell us\" in R. Book, ed., Formal language theory Perspectives and open problems. Academic Press, New York, 1980."},{"key":"12_CR11","volume-title":"Introduction to formal language theory","author":"M. Harrison","year":"1978","unstructured":"Harrison, M., Introduction to formal language theory, Addison-Welsey Publ. Co., Reading, Massachusetts, 1978."},{"key":"12_CR12","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(81)90097-9","volume":"16","author":"H.C.M. Kleijn","year":"1981","unstructured":"Kleijn, H.C.M. and Rozenberg, G., \"Context-free like restrictions on selective rewriting\", Theoretical Computer Science, v.16, pp. 237\u2013269, 1981.","journal-title":"Theoretical Computer Science"},{"key":"12_CR13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF01694004","volume":"2","author":"W.F. Ogden","year":"1968","unstructured":"Ogden, W.F., \"A helpful result for proving inherent ambiguity\", Mathematical Systems Theory, v.2, pp. 191\u2013194, 1968.","journal-title":"Mathematical Systems Theory"},{"key":"12_CR14","first-page":"455","volume":"13","author":"G. Rozenberg","year":"1977","unstructured":"Rozenberg, G., \"Selective substitution grammars (towards a framework for rewriting systems) Part I: Definitions and Examples\", Elektron. Informations verarbeit. Kybernetik 13, 455\u2013463, 1977.","journal-title":"Elektron. Informations verarbeit. Kybernetik"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Rozenberg, G., \"On coordinated selective substitutions: Towards a unified theory of grammars and machines\", Theoretical Computer Science, Vol. 37, 1985.","DOI":"10.1016\/0304-3975(85)90086-6"},{"key":"12_CR16","volume-title":"Theory of Automata","author":"A. Salomaa","year":"1969","unstructured":"Salomaa, A., Theory of Automata, Pergamon Press, Oxford, 1969."},{"key":"12_CR17","volume-title":"Formal languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A., Formal languages, Academic Press, London-New York, 1973."},{"key":"12_CR18","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0019-9958(74)80054-9","volume":"24","author":"R. Siromoney","year":"1974","unstructured":"Siromoney, R. and Krithivasan, K., \"Parallel context-free languages\", Inform. Contr. v.24, pp. 155\u2013162, 1974.","journal-title":"Inform. Contr."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0028796.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:58:56Z","timestamp":1607551136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0028796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540156895"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0028796","relation":{},"subject":[]}}