{"volume":291,"place":"Berlin/Heidelberg","title":"Graph Grammar Engineering: A Software Specification Method","type":"conference","doi":"dx.doi.org/10.1007/3-540-18771-5","publication":"Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, Warrenton, VA (USA)","_id":"8257","date_updated":"2022-01-06T07:03:52Z","year":"1987","language":[{"iso":"eng"}],"abstract":[{"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","lang":"eng"}],"publisher":"Springer","user_id":"52534","page":"186-201","date_created":"2019-03-04T11:52:06Z","department":[{"_id":"66"}],"intvolume":"       291","citation":{"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>","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>.","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.","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} }","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.","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>","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>."},"status":"public","author":[{"id":"107","full_name":"Engels, Gregor","last_name":"Engels","first_name":"Gregor"},{"full_name":"Lewerentz, Claus","first_name":"Claus","last_name":"Lewerentz"},{"first_name":"Wilhelm","last_name":"Schäfer","full_name":"Schäfer, Wilhelm"}]}