[{"status":"public","abstract":[{"lang":"eng","text":"Graphs as conceptual data models are accepted and used in a wide range of different problem areas. Giving some examples we outline common aspects for modeling complex structures by graphs. We present a formal frame-work based on graph grammars to specify graph classes and the corresponding graph manipulations. We show that such a specification can be written in a systematic, engineering-like manner. This is achieved by an extension of the known programmed, attributed graph grammars. Node-set operators are introduced to facilitate graph queries. Concepts like abstraction, decomposition, refinement, parameterization, and integration have been adopted from software engineering to yield a comprehensive specification method. This method has successfully been applied to specify the central data structures in a software development environment project"}],"publication":"Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)","type":"conference","language":[{"iso":"eng"}],"department":[{"_id":"66"}],"user_id":"52534","_id":"8257","page":"186-201","intvolume":"       291","citation":{"ama":"Engels G, Lewerentz C, Schäfer W. Graph Grammar Engineering: A Software Specification Method. In: <i>Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)</i>. Vol 291. Berlin/Heidelberg: Springer; 1987:186-201. doi:<a href=\"https://doi.org/dx.doi.org/10.1007/3-540-18771-5\">dx.doi.org/10.1007/3-540-18771-5</a>","ieee":"G. Engels, C. Lewerentz, and W. Schäfer, “Graph Grammar Engineering: A Software Specification Method,” in <i>Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)</i>, 1987, vol. 291, pp. 186–201.","chicago":"Engels, Gregor, Claus Lewerentz, and Wilhelm Schäfer. “Graph Grammar Engineering: A Software Specification Method.” In <i>Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)</i>, 291:186–201. Berlin/Heidelberg: Springer, 1987. <a href=\"https://doi.org/dx.doi.org/10.1007/3-540-18771-5\">https://doi.org/dx.doi.org/10.1007/3-540-18771-5</a>.","bibtex":"@inproceedings{Engels_Lewerentz_Schäfer_1987, place={Berlin/Heidelberg}, title={Graph Grammar Engineering: A Software Specification Method}, volume={291}, DOI={<a href=\"https://doi.org/dx.doi.org/10.1007/3-540-18771-5\">dx.doi.org/10.1007/3-540-18771-5</a>}, booktitle={Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)}, publisher={Springer}, author={Engels, Gregor and Lewerentz, Claus and Schäfer, Wilhelm}, year={1987}, pages={186–201} }","mla":"Engels, Gregor, et al. “Graph Grammar Engineering: A Software Specification Method.” <i>Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)</i>, vol. 291, Springer, 1987, pp. 186–201, doi:<a href=\"https://doi.org/dx.doi.org/10.1007/3-540-18771-5\">dx.doi.org/10.1007/3-540-18771-5</a>.","short":"G. Engels, C. Lewerentz, W. Schäfer, in: Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA), Springer, Berlin/Heidelberg, 1987, pp. 186–201.","apa":"Engels, G., Lewerentz, C., &#38; Schäfer, W. (1987). Graph Grammar Engineering: A Software Specification Method. In <i>Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)</i> (Vol. 291, pp. 186–201). Berlin/Heidelberg: Springer. <a href=\"https://doi.org/dx.doi.org/10.1007/3-540-18771-5\">https://doi.org/dx.doi.org/10.1007/3-540-18771-5</a>"},"year":"1987","place":"Berlin/Heidelberg","doi":"dx.doi.org/10.1007/3-540-18771-5","title":"Graph Grammar Engineering: A Software Specification Method","volume":291,"author":[{"first_name":"Gregor","last_name":"Engels","full_name":"Engels, Gregor","id":"107"},{"full_name":"Lewerentz, Claus","last_name":"Lewerentz","first_name":"Claus"},{"first_name":"Wilhelm","last_name":"Schäfer","full_name":"Schäfer, Wilhelm"}],"date_created":"2019-03-04T11:52:06Z","date_updated":"2022-01-06T07:03:52Z","publisher":"Springer"}]