{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:04:23Z","timestamp":1725663863551},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571827"},{"type":"electronic","value":"9783540479277"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57182-5_41","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:11:13Z","timestamp":1330258273000},"page":"495-505","source":"Crossref","is-referenced-by-count":1,"title":["Some hierarchies for the communication complexity measures of cooperating grammar systems"],"prefix":"10.1007","author":[{"given":"Juraj","family":"Hromkovic","sequence":"first","affiliation":[]},{"given":"Jarkko","family":"Kari","sequence":"additional","affiliation":[]},{"given":"Lila","family":"Kari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"41_CR1","doi-asserted-by":"crossref","unstructured":"K.Culik, J.Gruska, A.Salomaa. Systolic trellis automata. International Journal of Computer Mathematics 15 and 16 (1984).","DOI":"10.1080\/00207168408803421"},{"issue":"No.1","key":"41_CR2","first-page":"13","volume":"23","author":"P. Duris","year":"1987","unstructured":"P.Duris, J.Hromkovic: Zerotesting bounded multicounter machines. Kybernetika 23(1987), No.1, 13\u201318.","journal-title":"Kybernetika"},{"key":"41_CR3","volume-title":"Algebraic and Automata-Theoretic Properties of Formal Languages","author":"S. Ginsburg","year":"1975","unstructured":"S.Ginsburg: Algebraic and Automata-Theoretic Properties of Formal Languages. North-Holland Publ.Comp., Amsterdam 1975."},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"C.A.R.Hoare. Communicating sequential processes. Comm. ACM 21 vol. 8 (1978).","DOI":"10.1145\/359576.359585"},{"issue":"No.2","key":"41_CR5","first-page":"200","volume":"22","author":"J. Hromkovic","year":"1986","unstructured":"J.Hromkovic: Hierarchy of reversal bounded one-way multicounter machines. Kybernetica 22(1986), No.2, 200\u2013206.","journal-title":"Kybernetica"},{"key":"41_CR6","unstructured":"J. Kari. Decision problems concerning cellular automata. University of Turku, PhD Thesis (1990)."},{"key":"41_CR7","unstructured":"D.Pardubska. The communication hierarchies of parallel communicating systems. Proceedings of IMYCS'92, to appear."},{"key":"41_CR8","first-page":"3","volume":"41","author":"Gh.Paun","year":"1989","unstructured":"Gh.Paun. On the power of synchronization in parallel communicating grammar systems. Stud. Cerc. Matem. 41 vol.3 (1989).","journal-title":"Stud. Cerc. Matem."},{"key":"41_CR9","first-page":"1","volume":"14","author":"Gh.Paun","year":"1989","unstructured":"Gh.Paun. Parallel communicating grammar systems: the context-free case. Found. Control Engineering 14 vol.1 (1989).","journal-title":"Found. Control Engineering"},{"key":"41_CR10","first-page":"155","volume":"28","author":"Gh. Paun","year":"1992","unstructured":"Gh. Paun. On the syntactic complexity of parallel communicating grammar systems. Kybernetika, 28(1992), 155\u2013166.","journal-title":"Kybernetika"},{"key":"41_CR11","unstructured":"Gh.Paun, L.Santean. Further remarks on parallel communicating grammar systems. International Journal of Computer Mathematics 35 (1990)."},{"key":"41_CR12","first-page":"2","volume":"37","author":"Gh.Paun, L.Santean.","year":"1989","unstructured":"Gh.Paun, L.Santean. Parallel communicating grammar systems: the regular case. Ann. Univ. Buc. Ser. Mat.-Inform. 37 vol.2 (1989).","journal-title":"Ann. Univ. Buc. Ser. Mat.-Inform."},{"key":"41_CR13","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"A.Salomaa. Formal Languages. Academic Press New York London (1973)."},{"issue":"2","key":"41_CR14","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0304-3975(92)90003-X","volume":"98","author":"L. Santean","year":"1992","unstructured":"L. Santean, J.Kari: The impact of the number of cooperating grammars on the generative power, Theoretical Computer Science, 98, 2(1992), 249\u2013263.","journal-title":"Theoretical Computer Science"},{"key":"41_CR15","unstructured":"D. Wierzchula: Systeme von parallellen Grammatiken (in German). Diploma thesis, Dept. of Mathematics and Computer Science, University of Paderborn, 1991."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1993"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57182-5_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:08:41Z","timestamp":1605647321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57182-5_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571827","9783540479277"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-57182-5_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}