{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T09:45:59Z","timestamp":1751622359922,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540187714"},{"type":"electronic","value":"9783540481782"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18771-5_43","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:48:44Z","timestamp":1330199324000},"page":"41-54","source":"Crossref","is-referenced-by-count":20,"title":["Set theoretic approaches to graph grammars"],"prefix":"10.1007","author":[{"given":"Manfred","family":"Nagl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Abe, N.\/Mitsumoto, M.\/Toyoda, J. I.\/Tanaka, J.: Web Grammars and Several Graphs, Journ. Comp. Syst. Sci. 7, 37\u201365.","DOI":"10.1016\/S0022-0000(73)80049-2"},{"key":"4_CR2","unstructured":"Brayer, J.M.\/Fu, K.S.: Some Properties of Web Grammars, Techn. Rep. TR-EE 74-19, Purdue University."},{"key":"4_CR3","unstructured":"Bunke H.: Sequential and Parallel Programmed Graph Grammars (in German), Dissertation, University of Erlangen."},{"key":"4_CR4","series-title":"Lect. Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1007\/BFb0000096","volume-title":"Proc. 2nd Int. Workshop on Graph Grammars and Their Application to Computer Science","author":"H. Bunke","year":"1983","unstructured":"Bunke, H.: 1983 Graph Grammars as a Generative Tool in Image Processing, in \/ENR 83\/, 8\u201319"},{"key":"4_CR5","series-title":"Technical Report","volume-title":"Parallel Rewriting on Graphs and Multidimensional Development","author":"K. Culik II","year":"1974","unstructured":"Culik, K. II\/Lindenmayer, A.: 1974 Parallel Rewriting on Graphs and Multidimensional Development, Technical Report CS-74-22, University of Waterloo, Canada."},{"key":"4_CR6","series-title":"Lect. Notes in Comp. Sci.","volume-title":"Proc. 1st Int. Workshop on Graph Grammars and Their Application to Computer Science and Biology","author":"H. Ehrig","year":"1979","unstructured":"Ehrig, H.\/Claus, V.\/Rozenberg, G. (Eds.): 1979 Proc. 1st Int. Workshop on Graph Grammars and Their Application to Computer Science and Biology, Lect. Notes in Comp. Sci. 73, Berlin: Springer Verlag."},{"key":"4_CR7","unstructured":"Ehrig, H.: Tutorial on Algebraic Graph Grammars, this volume."},{"key":"4_CR8","series-title":"Lect. Notes in Comp. Sci.","volume-title":"Proc. 2nd Int. Workshop on Graph Grammars and Their Application to Computer Science","year":"1983","unstructured":"Ehrig, H.\/Nagl, M.\/Rozenberg, G. (Eds.): 1983 Proc. 2nd Int. Workshop on Graph Grammars and Their Application to Computer Science, Lect. Notes in Comp. Sci. 153, Berlin: Springer-Verlag."},{"key":"4_CR9","unstructured":"Engels, G.\/Lewerentz, C.\/Sch\u00e4fer, W.: Graph Grammar Engineering: A Software Development Method, this volume."},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF00289155","volume":"10","author":"R. Franck","year":"1978","unstructured":"Franck, R.: 1978 A Class of Linearly Parsable Graph Grammars, Acta Informatica 10, 175\u2013201.","journal-title":"Acta Informatica"},{"key":"4_CR11","unstructured":"G\u00f6ttler, H.: Graph Grammars in Software Engineering (in German), 275 pp., University of Erlangen."},{"key":"4_CR12","unstructured":"Kaul, M.: Syntax-Analysis of Graphs Using Precedence Graph Grammars (in German), Dissertation, University of Osnabr\u00fcck."},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/S0019-9958(70)90135-X","volume":"16","author":"U. Montanari","year":"1970","unstructured":"Montanari, U.: 1970 Separable Graphs, Planar Graphs and Web Grammars, Inf. Contr. 16, 243\u2013267.","journal-title":"Inf. Contr."},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Mylopoulos, J.: On The Relation of Grapf Grammars and Graph Automata, Proc. 11th SWAT Conf., 108\u2013120.","DOI":"10.1109\/SWAT.1972.15"},{"key":"4_CR15","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF02241984","volume":"16","author":"M. Nagl","year":"1976","unstructured":"Nagl, M.: 1976 Formal Languages of Labelled Graphs, Computing 16, 113\u2013137.","journal-title":"Computing"},{"key":"4_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-01443-0","volume-title":"Graph Grammars: Theory, Applications, Implementation (in German)","author":"M. Nagl","year":"1979","unstructured":"Nagl, M.: 1979a Graph Grammars: Theory, Applications, Implementation (in German), Braunschweig: Vieweg-Verlag, 375 pp."},{"key":"4_CR17","series-title":"Lect. Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1007\/BFb0025715","volume-title":"Proc. 1st Int. Workshop on Graph Grammars and Their Application to Computer Science and Biology","author":"M. Nagl","year":"1979","unstructured":"Nagl, M.: 1979b A Tutorial and Bibliographical Survey on Graph Grammars in \/ECR 79\/, 70\u2013107."},{"key":"4_CR18","series-title":"Lect. Notes in Comp. Sci.","first-page":"108","volume-title":"Proc. 1st Int. Workshop on Graph Grammars and Their Application to Computer Science and Biology","author":"M. Nagl","year":"1979","unstructured":"Nagl, M.: 1979 Bibliographies on Graph Grammars in \/ECR 79\/, 108\u2013126 and \/ENR 83\/ 415\u2013448."},{"key":"4_CR19","unstructured":"Pfaltz, J.\/Rosenfeld, A.: Web Grammars, Proc. Int. Joint Conf Art. Int., Washington, 609\u2013619."},{"key":"4_CR20","first-page":"307","volume":"7","author":"A. Rosenfeld","year":"1972","unstructured":"Rosenfeld, A.\/Milgram, D.: 1972 Web Automata and Web Grammars, Mach. Int. 7, 307\u2013324.","journal-title":"Mach. Int."},{"key":"4_CR21","unstructured":"Rozenberg, G.: Tutorial on NLC-Graph Grammars, this volume."},{"key":"4_CR22","unstructured":"Schneider, H.J.: Chomsky-Systems for Partial Orderings (in German), Technical Report IMMD-3-3, University of Erlangen."},{"key":"4_CR23","first-page":"77","volume-title":"Applied Computer Science 4","author":"H.J. Schneider","year":"1976","unstructured":"Schneider, H.J.: 1976 Conceptual Database Description Using Graph Grammars, in H. Noltemeier (Ed.): Applied Computer Science 4, 77\u201398, Munich: Hanser-Verlag."},{"key":"4_CR24","unstructured":"Sch\u00fctte, A.: Specification and Generation of Translations for Graph Languages by Attributed Graph Grammars (in German), Dissertation, EWH Koblenz."},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Uesu, T.: A system of Graph Grammars which generates all recursively enumerable sets of labelled graphs, Tsukaba J. of Mathematics 2, 11\u201326.","DOI":"10.21099\/tkbjm\/1496158502"},{"key":"4_CR26","unstructured":"Workshops on Graphtheoretic Concepts in Computer Science held annually since 1972 in Middle-Europe, Proc. appeared by Hanser-Verlag, LNCS of Springer-Verlag, and by Trauner-Verlag, Linz\/Austria."}],"container-title":["Lecture Notes in Computer Science","Graph-Grammars and Their Application to Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18771-5_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:40:27Z","timestamp":1742589627000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18771-5_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540187714","9783540481782"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-18771-5_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}