{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:59:34Z","timestamp":1754557174797},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540133452"},{"type":"electronic","value":"9783540388869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-13345-3_47","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:03:57Z","timestamp":1330193037000},"page":"503-513","source":"Crossref","is-referenced-by-count":4,"title":["Encoding graphs by derivations and implications for the theory of graph grammars"],"prefix":"10.1007","author":[{"given":"Emo","family":"Welzl","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"47_CR1","first-page":"40","volume-title":"Proceedings of the WG'83","author":"F.-J. Brandenburg","year":"1983","unstructured":"Brandenburg, F.-J. (1983), On the complexity of the membership problem for graph grammars, in \"Proceedings of the WG'83\" (Nagl, M. & Perl, J., Eds.), Universit\u00e4tsverlag Trauner, Linz, pp. 40\u201349."},{"key":"47_CR2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0019-9958(78)90528-4","volume":"37","author":"P. Della Vigna","year":"1978","unstructured":"Della Vigna, P. & Ghezzi, C. (1978), Contex-free graph grammars, Inform. and Control 37, pp. 207\u2013233.","journal-title":"Inform. and Control"},{"key":"47_CR3","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Main, M.G. & Rozenberg, G. (1984), Restrictions on NLC graph grammars, to appear in Theoret. Comput. Sci.","DOI":"10.1016\/0304-3975(84)90135-X"},{"key":"47_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0025714","volume":"73","author":"H. Ehrig","year":"1979","unstructured":"Ehrig, H., (1979), Introduction to the algebraic theory of graph grammars (a survey), Lecture Notes in Computer Science 73, pp. 1\u201369.","journal-title":"Lecture Notes in Computer Science"},{"key":"47_CR5","unstructured":"Ehrig, H., Janssens, D., Kreowski, H.-J. & Rozenberg, G. (1982), Concurrency of node label controlled graph transformations, University of Antwerp, Report 82-38."},{"key":"47_CR6","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BFb0000104","volume":"153","author":"A. Habel","year":"1983","unstructured":"Habel, A. & Kreowski, H.-J. (1983), On context-free graph languages generated by edge replacement, Lecture Notes in Computer Science 153, pp. 143\u2013158.","journal-title":"Lecture Notes in Computer Science"},{"key":"47_CR7","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F. Harary","year":"1969","unstructured":"Harary, F. (1969), \"Graph Theory\", Addison Wesley, Reading, Massachusetts."},{"key":"47_CR8","doi-asserted-by":"crossref","first-page":"17","DOI":"10.4153\/CMB-1965-003-3","volume":"8","author":"F. Harary","year":"1965","unstructured":"Harary, F. & Tutte, W.T. (1965), A dual form of Kuratowski's theorem, Canad Math. Bull. 8, pp. 17\u201320.","journal-title":"Canad Math. Bull."},{"key":"47_CR9","unstructured":"Janssens, D. (1983), \"Node Label Controlled Graph Grammars,\" Ph.D. Thesis, University of Antwerp."},{"key":"47_CR10","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0020-0255(80)90038-9","volume":"20","author":"D. Janssens","year":"1980","unstructured":"Janssens, D. & Rozenberg, G. (1980), On the structure of node label controlled graph languages, Inform. Sci. 20, pp. 191\u2013216.","journal-title":"Inform. Sci."},{"key":"47_CR11","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0304-3975(82)90088-3","volume":"21","author":"D. Janssens","year":"1982","unstructured":"Janssens, D. & Rozenberg, G. (1982), Graph grammars with neighbourhood-controlled embedding, Theoret. Comp. Sci. 21, pp. 55\u201374.","journal-title":"Theoret. Comp. Sci."},{"key":"47_CR12","first-page":"114","volume-title":"Proceedings of the WG'83","author":"D. Janssens","year":"1983","unstructured":"Janssens, D. & Rozenberg, G. (1983), Neighbourhood uniform NLC grammars, in \"Proceedings of the WG'83\" (Nagl, M. & Perl, J., Eds.), Universit\u00e4tsverlag Trauner, Linz, pp. 114\u2013124."},{"key":"47_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-01443-0","volume-title":"Graph Grammatiken","author":"M. Nagl","year":"1979","unstructured":"Nagl, M. (1979), \"Graph Grammatiken\", Vieweg, Braunschweig."},{"key":"47_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-5060(08)70024-4","volume":"9","author":"A. Proskurowski","year":"1980","unstructured":"Proskurowski, A. (1980), Centers of 2-trees, Ann. Discrete Math. 9, pp. 1\u20135.","journal-title":"Ann. Discrete Math."},{"key":"47_CR15","first-page":"307","volume":"7","author":"A. Rosenfeld","year":"1972","unstructured":"Rosenfeld, A. & Milgram, D. (1972), Web automata and web grammars, Machine Intelligence 7, pp. 307\u2013324.","journal-title":"Machine Intelligence"},{"key":"47_CR16","unstructured":"Rozenberg, G. & Welzl, E. (1984), Boundary NLC grammars: Basic definitions and normal forms, in preparation."},{"key":"47_CR17","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/S1385-7258(61)50045-5","volume":"23","author":"W. T. Tutte","year":"1961","unstructured":"Tutte, W.T. (1961), A theory of 3-connected graphs, Indag. math. 23, pp. 441\u2013455.","journal-title":"Indag. math."},{"key":"47_CR18","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/BF01594196","volume":"114","author":"W. Wagner","year":"1937","unstructured":"Wagner, W. (1937), \u00dcber eine Eigenschaft der ebenen Komplexe, Math. Ann. 114, pp. 570\u2013590.","journal-title":"Math. Ann."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-13345-3_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:07:19Z","timestamp":1605643639000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-13345-3_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540133452","9783540388869"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-13345-3_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}