{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:20:51Z","timestamp":1777105251983,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540628446","type":"print"},{"value":"9783540687030","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62844-4_18","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:50:44Z","timestamp":1330296644000},"page":"256-266","source":"Crossref","is-referenced-by-count":2,"title":["On the computational complexity of context-free Parallel Communicating Grammar Systems"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Bruda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"18_CR1","volume-title":"Grammar Systems. A Grammatical Approach to Distribution and Cooperation","author":"E. Csuhaj-Varj\u00fa","year":"1994","unstructured":"E. Csuhaj-Varj\u00fa, J. Dassow, J. Kelemen, Gh. P\u0103un, Grammar Systems. A Grammatical Approach to Distribution and Cooperation, Gordon and Breach, London, 1994."},{"key":"18_CR2","unstructured":"H. R. Lewis, C. H. Papadimitriou, Elements of the Theory of Computation, Prentice-Hall, 1981."},{"issue":"2\u20133","key":"18_CR3","first-page":"199","volume":"15","author":"L. Cai","year":"1996","unstructured":"L. Cai, The Computational Complexity of Linear PCGS, Computer and AI, 15, 2\u20133 (1996), 199\u2013210","journal-title":"Computer and AI"},{"issue":"2","key":"18_CR4","first-page":"55","volume":"38","author":"G. P\u0103un","year":"1989","unstructured":"Gh. P\u0103un, L. S\u00e2ntean, Parallel Communicating Grammar Systems: The Regular Case, Ann. Univ. Buc., Matem. Inform. Series, 38, 2(1989), 55\u201363.","journal-title":"Ann. Univ. Buc., Matem. Inform. Series"},{"key":"18_CR5","volume-title":"Artificial Life: Grammatical Models","author":"F. L. \u0162iplea","year":"1995","unstructured":"F. L. \u0162iplea O. Procopiuc, C. M. Procopiuc, C. Ene, On the Power and Complexity of PCGS, Artificial Life: Grammatical Models (Gh. P\u0103un, ed.), Black Sea University Press, Bucharest, 1995."}],"container-title":["Lecture Notes in Computer Science","New Trends in Formal Languages"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62844-4_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:39:46Z","timestamp":1619573986000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62844-4_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540628446","9783540687030"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-62844-4_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}