{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:11:08Z","timestamp":1725664268751},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583387"},{"type":"electronic","value":"9783540486633"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58338-6_89","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:50:40Z","timestamp":1330253440000},"page":"423-432","source":"Crossref","is-referenced-by-count":3,"title":["Two lower bounds on distributive generation of languages"],"prefix":"10.1007","author":[{"given":"Juraj","family":"Hromkovi\u010d","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jarkko","family":"Kari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lila","family":"Kari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dana","family":"Pardubsk\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"35_CR1","first-page":"55","volume":"2","author":"G. Paun","year":"1989","unstructured":"Gh.Paun, L.Santean: Parallel communicating grammar systems: the regular case. Ann.Univ.Buc.Ser.Mat.-Inform. 37 vol. 2(1989), pp. 55\u201363.","journal-title":"Ann.Univ.Buc.Ser.Mat.-Inform. 37"},{"key":"35_CR2","volume-title":"Formal Languages and Their Relation to Automata","author":"J.E. Hopcroft","year":"1969","unstructured":"J.E.Hopcroft, J.D.Ullman: Formal Languages and Their Relation to Automata. Addison-Wesley Publishing Company, Reading, Massachusetts, 1969."},{"key":"35_CR3","volume-title":"Developmental Systems and Languages","author":"G.T. Herman","year":"1975","unstructured":"G.T.Herman, G.Rozenberg: Developmental Systems and Languages, North-Holland, Amsterdam, 1975."},{"doi-asserted-by":"crossref","unstructured":"J.Hromkovi\u0107, J.Kari, L.Kari: Some hierarchies for the communication complexity measures of cooperating grammar systems. Theoretical Computer Science, to appear (extended abstract in: Proc. of the MFCS'93 Lecture Notes in Comp. Science 711, pp. 495\u2013505).","key":"35_CR4","DOI":"10.1007\/3-540-57182-5_41"},{"key":"35_CR5","volume-title":"Master Thesis","author":"M. Luk\u00e1\u010d","year":"1992","unstructured":"M.Luk\u00e1\u010d: About two communication structures of PCGS. Master Thesis(1992), Dept.of Comp.Sci., Faculty of Mathematics and Physics, Comenius University, Bratislava (in Slovak)."},{"unstructured":"D.Pardubsk\u00e1: The communication complexity hierarchy of parallel communicating systems. Presented at IMYCS'92.","key":"35_CR6"},{"key":"35_CR7","first-page":"30","volume-title":"On the power of communication structure for distributive generation of languages","author":"D. Pardubsk\u00e1","year":"1993","unstructured":"D.Pardubsk\u00e1: On the power of communication structure for distributive generation of languages. In: Developments in Language Theory. Preproceedings, University of Turku, Turku 1993, pp. 30\u201332."},{"unstructured":"G.Rozenberg, A.Salomaa: The Mathematical Theory of L Systems. Academic Press, 1980.","key":"35_CR8"},{"key":"35_CR9","first-page":"160","volume":"Num.42","author":"L. Santean","year":"1990","unstructured":"L.Santean: Parallel Communicating Systems. EATCS Bulletin, Num.42 (1990), 160\u2013171.","journal-title":"EATCS Bulletin"},{"key":"35_CR10","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 cooperative grammars on the generative power, Theoretical Computer Science 98(1992) pp. 249\u2013263.","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1994"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58338-6_89.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:19:52Z","timestamp":1605629992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58338-6_89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583387","9783540486633"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-58338-6_89","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}