{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T02:21:15Z","timestamp":1648866075126},"reference-count":12,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2009,3,4]],"date-time":"2009-03-04T00:00:00Z","timestamp":1236124800000},"content-version":"unspecified","delay-in-days":5207,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Struct. Comp. Sci."],"published-print":{"date-parts":[[1994,12]]},"abstract":"<jats:p>The notion of a<jats:italic>dynamic labeled 2-structure<\/jats:italic>(d\u21132s) is introduced and investigated. It generalizes the notion of a labeled 2-structure (\u21132s) (Ehrenfeucht and Rozenberg 1990), by making it possible to change the (label) relationships between the nodes. This is achieved by storing in the nodes of a \u21132s output and input functions that can change the outgoing and incoming labels, respectively. The notion of a clan, which is central in the theory of \u21132s's is transferred to the framework of d\u21132s's, and the basic properties of clans of d\u21132s's are investigated.<\/jats:p>","DOI":"10.1017\/s0960129500000554","type":"journal-article","created":{"date-parts":[[2009,3,4]],"date-time":"2009-03-04T09:00:57Z","timestamp":1236157257000},"page":"433-455","source":"Crossref","is-referenced-by-count":11,"title":["Dynamic labeled 2-structures"],"prefix":"10.1017","volume":"4","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2009,3,4]]},"reference":[{"key":"S0960129500000554_ref004","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90313-5"},{"key":"S0960129500000554_ref011","doi-asserted-by":"crossref","unstructured":"Litovsky I. , Metivier Y. and Sopena E. (1994) Different local controls for graph relabeling systems. Mathematical Systems Theory (to appear).","DOI":"10.1007\/BF01294595"},{"key":"S0960129500000554_ref009","article-title":"Graph grammars and their application to computer science","volume":"532","author":"Ehrig","year":"1991","journal-title":"Springer- Verlag Lecture Notes in Computer Science"},{"key":"S0960129500000554_ref005","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90323-L"},{"key":"S0960129500000554_ref010","unstructured":"Engelfriet J. and Rozenberg G. (1991) Graph grammars based on node rewriting: an introduction to NLC graph grammars. In Ehrig et al. (1991) 12\u201323."},{"key":"S0960129500000554_ref001","volume-title":"Modern Applied Algebra","author":"Birkhoff","year":"1970"},{"key":"S0960129500000554_ref002","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.2.170"},{"key":"S0960129500000554_ref003","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90129-6"},{"key":"S0960129500000554_ref006","unstructured":"Ehrenfeucht A. and Rozenberg G. (1993b) Dynamic labeled 2-structures. Technical Report No. 93\u201301, Dept. of Computer Science, Leiden University, The Netherlands."},{"key":"S0960129500000554_ref007","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht A. and Rozenberg G. (1994) Square systems. Fundamenta Informaticae (to appear).","DOI":"10.3233\/FI-1994-201233"},{"key":"S0960129500000554_ref012","doi-asserted-by":"crossref","unstructured":"Reisig W. (1985) Petri Nets, An Introduction, Springer-Verlag.","DOI":"10.1007\/978-3-642-69968-9"},{"key":"S0960129500000554_ref008","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573748"}],"container-title":["Mathematical Structures in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0960129500000554","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T08:43:00Z","timestamp":1589618580000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0960129500000554\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["S0960129500000554"],"URL":"https:\/\/doi.org\/10.1017\/s0960129500000554","relation":{},"ISSN":["0960-1295","1469-8072"],"issn-type":[{"value":"0960-1295","type":"print"},{"value":"1469-8072","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}