{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T04:10:48Z","timestamp":1751429448619,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[1995,3]]},"abstract":"<jats:p> The paper looks for necessary conditions for a language to be generated by a cooperating distributed grammar system with modes = k and \u2265 k of derivation. It is proved that the length set of such languages contains infinite arithmetical progressions. Some consequences of this result are derived, concerning the power of these grammars and the closure properties of the corresponding families. Then, one proves that these systems can generate non-semi-linear languages. (Both these questions were formulated as open problems in the field literature.) <\/jats:p>","DOI":"10.3233\/fi-1995-2232","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T01:33:51Z","timestamp":1575336831000},"page":"217-226","source":"Crossref","is-referenced-by-count":1,"title":["ON THE GENERATIVE CAPACITY OF CERTAIN CLASSES OF COOPERATING GRAMMAR SYSTEMS"],"prefix":"10.1177","volume":"22","author":[{"given":"J\u00fcrgen","family":"Dassow","sequence":"first","affiliation":[{"name":"Otto-von-Guericke-University Magdeburg, Department of Mathematics PSF 4120, D-39016 Magdeburg, Germany"}]},{"given":"Gheorghe","family":"Paun","sequence":"additional","affiliation":[{"name":"Institute of Mathematics of the Romanian Academy of Sciences Str. Academiei 14, B-70109 Bucuresti, Romania"}]},{"given":"Sorina","family":"Vicolov","sequence":"additional","affiliation":[{"name":"Institute of Mathematics of the Romanian Academy of Sciences Str. Academiei 14, B-70109 Bucuresti, Romania"}]}],"member":"179","published-online":{"date-parts":[[1995,1,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-1995-2232","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-1995-2232","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:49:59Z","timestamp":1751366999000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-1995-2232"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1,1]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["10.3233\/FI-1995-2232"],"URL":"https:\/\/doi.org\/10.3233\/fi-1995-2232","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[1995,1,1]]}}}