{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:18:35Z","timestamp":1771697915759,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":54,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540612285","type":"print"},{"value":"9783540683889","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61228-9_78","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T14:17:05Z","timestamp":1153145825000},"page":"38-55","source":"Crossref","is-referenced-by-count":26,"title":["Issues in the practical use of graph rewriting"],"prefix":"10.1007","author":[{"given":"Dorothea","family":"Blostein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hoda","family":"Fahmy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ann","family":"Grbavec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,9,7]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"R. Anderson, \u201cTwo Dimensional Mathematical Notation,\u201d in Syntactic Pattern Recognition, Applications, K. S. Fu editor, Springer 1977, pp. 147\u2013177.","DOI":"10.1007\/978-3-642-66438-0_7"},{"key":"4_CR2","unstructured":"O. Arnold and K. Jantke, \u201cTherapy Plans as Hierarchically Structured Graphs,\u201d in [IWGG94], pp. 338\u2013343."},{"key":"4_CR3","unstructured":"D. Blostein, H. Fahmy, A. Grbavec, \u201cPractical Use of Graph Rewriting,\u201d Technical Report No. 95-373, Computing and Information Science, Queen's University, Jan 1995."},{"issue":"No.6","key":"4_CR4","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/TPAMI.1982.4767310","volume":"4","author":"H. Bunke","year":"1982","unstructured":"H. Bunke, \u201cAttributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 4, No. 6, Nov. 1982, pp. 574\u2013582.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF02249935","volume":"29","author":"H. Bunke","year":"1982","unstructured":"H. Bunke, \u201cOn the Generative Power of Sequential and Parallel Programmed Graph Grammars,\u201d Computing, Vol. 29, 1982, pp. 89\u2013112.","journal-title":"Computing"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"H. Bunke, T. Glauser, T. Tran, \u201cAn Efficient Implementation of Graph Grammars Based on the RETE Matching Algorithm,\u201d in [IWGG91], pp. 174\u2013189.","DOI":"10.1007\/BFb0017389"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"H. Bunke and B. Haller, \u201cSyntactic Analysis of Context-Free Plex Languages for Pattern Recognition,\u201d in Structured Document Image Analysis, Eds. Baird, Bunke, Yamamoto, Springer 1992, pp. 500\u2013519.","DOI":"10.1007\/978-3-642-77281-8_24"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"S. Collin, K. Tombre, P. Vaxiviere, \u201cDon't Tell Mom I'm Doing Document Analysis; She Believes I'm in the Computer Vision Field,\u201d Proc. Second Intl. Conf. on Document Analysis and Recognition, Tsukuba, Japan, Oct. 1993, pp. 619\u2013622.","DOI":"10.1109\/ICDAR.1993.395660"},{"issue":"6","key":"4_CR9","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1109\/21.23096","volume":"18","author":"J. Dolado","year":"1988","unstructured":"J. Dolado, F. Torrealdea, \u201cFormal Manipulation of Forrester Diagrams by Graph Grammars,\u201d IEEE Trans. Systems, Man and Cybernetics 18(6), pp. 981\u2013996, Nov 1988.","journal-title":"IEEE Trans. Systems, Man and Cybernetics"},{"key":"4_CR10","unstructured":"J. Egar, A. Puerta, M. Musen, \u201cAutomated Interpretation of Diagrams for Specification of Medical Protocols,\u201d AAAI Symposium: Reasoning with Diagrammatic Representations, Stanford University, March 1992, p 189\u2013192."},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0306-4379(80)90014-9","volume":"5","author":"H. Ehrig","year":"1980","unstructured":"H. Ehrig and H. Kreowski, \u201cApplications of Graph Grammar Theory to Consistency, Synchronization, and Scheduling in Data Base Systems,\u201d Information Systems, Vol. 5, pp. 225\u2013238, 1980.","journal-title":"Information Systems"},{"issue":"No6\u20139","key":"4_CR12","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/0898-1221(92)90124-Z","volume":"23","author":"H. Ehrig","year":"1992","unstructured":"H. Ehrig, A. Habel, H. Kreowski, \u201cIntroduction to Graph Grammars with Applications to Semantic Networks,\u201d International Journal of Computers and Mathematical Applications, Vol. 23, No 6\u20139, pp. 557\u2013572, 1992.","journal-title":"International Journal of Computers and Mathematical Applications"},{"key":"4_CR13","unstructured":"H. Ehrig and G. Engels, \u201cPragmatic and Semantic Aspects of a Module Concept for Graph Transformation Systems,\u201d in [IWGG94], pp. 157\u2013168."},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"G. Engels, C. Lewerentz, W. Schafer, \u201cGraph Grammar Engineering: A Software Specification Method,\u201d in [IWGG87], pp. 186\u2013201.","DOI":"10.1007\/3-540-18771-5_53"},{"issue":"No.2","key":"4_CR15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/128894.128895","volume":"1","author":"G. Engels","year":"1992","unstructured":"G. Engels, C. Lewerentz, M. Nagl, W. Schafer, A. Sch\u00fcrr, \u201cBuilding Integrated Software Development Environments Part 1: Tool Specification,\u201d ACM Trans. Software Engineering and Methodology, Vol. 1, No. 2, Apr. 1992, pp. 135\u2013167.","journal-title":"ACM Trans. Software Engineering and Methodology"},{"issue":"No2","key":"4_CR16","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF01211933","volume":"6","author":"H. Fahmy","year":"1993","unstructured":"H. Fahmy and D. Blostein, \u201cA Graph Grammar Programming Style for Recognition of Music Notation,\u201d Machine Vision and Applications, Vol 6, No 2, pp. 83\u201399, 1993.","journal-title":"Machine Vision and Applications"},{"key":"4_CR17","unstructured":"H. Fahmy, \u201cReasoning in the Presence of Uncertainty via Graph Rewriting,\u201d Ph.D. Thesis, Computing and Information Science, Queen's University, March 1995."},{"key":"4_CR18","unstructured":"K. S. Fu, Syntactic Pattern Recognition and Applications, Prentice Hall 1982."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"H. G\u00f6ttler, \u201cAttribute Graph Grammars for Graphics,\u201d in [IWGG83], pp. 130\u2013142.","DOI":"10.1007\/BFb0000103"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"H. G\u00f6ttler, \u201cGraph Grammars and Diagram Editing,\u201d in [IWGG87], pp. 216\u2013231.","DOI":"10.1007\/3-540-18771-5_55"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"H. G\u00f6ttler, J. Gunther, G. Nieskens, \u201cUse Graph Grammars to Design CAD-Systems!\u201d in [IWGG91], pp. 396\u2013410.","DOI":"10.1007\/BFb0017402"},{"issue":"No4","key":"4_CR22","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/0020-7373(92)90006-7","volume":"37","author":"H. G\u00f6ttler","year":"1992","unstructured":"H. G\u00f6ttler, \u201cDiagram Editors = Graphs + Attributes + Graph Grammars,\u201d International Journal of Man-Machine Studies, Vol 37, No 4, Oct. 1992, pp. 481\u2013502.","journal-title":"International Journal of Man-Machine Studies"},{"key":"4_CR23","unstructured":"H. G\u00f6ttler and B. Himmelreich, \u201cModeling of Transactions in Object-Oriented Databases by Two-level Graph Productions,\u201d in [IWGG94], pp. 151\u2013156."},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"A. Grbavec and D. Blostein, \u201cMathematics Recognition Using Graph Rewriting,\u201d Third International Conference on Document Analysis and Recognition, Montreal, Canada, August 1995, pp. 417\u2013421.","DOI":"10.1109\/ICDAR.1995.599026"},{"issue":"No5","key":"4_CR25","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/42411.42414","volume":"31","author":"D. Harel","year":"1988","unstructured":"D. Harel, \u201cOn Visual Formalisms,\u201d Communications of the ACM, Vol 31, No 5, pp. 514\u2013530, May 1988.","journal-title":"Communications of the ACM"},{"issue":"No4","key":"4_CR26","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0031-3203(86)90053-1","volume":"19","author":"T. Henderson","year":"1986","unstructured":"T. Henderson and A. Samal, \u201cShape Grammar Compilers,\u201d Pattern Recognition, Vol 19, No 4, pp. 279\u2013288, 1986.","journal-title":"Pattern Recognition"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"M. Himsolt, \u201cGraphEd: An Interactive Tool for Developing Graph Grammars,\u201d in [IWGG91], pp. 61\u201365.","DOI":"10.1007\/BFb0017378"},{"key":"4_CR28","unstructured":"M. Himsolt, \u201cHierarchical Graphs for Graph Grammars,\u201d in [IWGG94], pp. 67\u201370."},{"key":"4_CR29","unstructured":"Intl. Workshop on Graph Grammars and Their Application to Computer Science and Biology, LNCS Vol. 73, V. Claus, H. Ehrig, G. Rozenberg Eds, Springer, 1979."},{"key":"4_CR30","unstructured":"Second Intl. Workshop on Graph Grammars and Their Application to Computer Science, LNCS Vol. 153, H. Ehrig, M. Nagl, G. Rozenberg Eds, Springer, 1983."},{"key":"4_CR31","unstructured":"Third Intl. Workshop on Graph Grammars and Their Application to Computer Science, LNCS Vol. 291, Ehrig, Nagl, Rozenberg, Rosenfeld Eds, Springer, 1987."},{"key":"4_CR32","unstructured":"Fourth Intl. Workshop on Graph Grammars and Their Application to Computer Science, LNCS Vol. 532, H. Ehrig, H. Kreowski, G. Rozenberg Eds, Springer, 1991."},{"key":"4_CR33","unstructured":"Pre-proceedings of the Fifth Intl. Workshop on Graph Grammars and Their Application to Computer Science, Williamsburg, VA, Nov. 1994. Full versions of selected papers appear in this volume."},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"S. Kaplan, J. Loyall, S. Goering, \u201cSpecifying Concurrent Languages and Systems with \u0394-grammars,\u201d in [IWGG91], pp. 475\u2013489.","DOI":"10.1007\/BFb0017407"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"M. Kaul, \u201cParsing of Graphs in Linear Time,\u201d in [IWGG83], pp. 206\u2013218.","DOI":"10.1007\/BFb0000108"},{"key":"4_CR36","unstructured":"C. Klauck, \u201cHeuristic Driven Chart-Parsing,\u201d in [IWGG94], pp. 107\u2013113."},{"key":"4_CR37","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0020-0255(90)90042-9","volume":"52","author":"H.-J. Kreowski","year":"1990","unstructured":"H.-J. Kreowski, G. Rozenberg, \u201cOn Structured Graph Grammars, I, II\u201d Information Sciences, Vol. 52, 1990, pp. 185\u2013210, 210\u2013246.","journal-title":"Information Sciences"},{"issue":"3","key":"4_CR38","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1109\/TSMC.1986.4308972","volume":"16","author":"W. Lin","year":"1986","unstructured":"W. Lin and K.S. Fu, \u201cA Syntactic Approach to Three-Dimensional Object Recognition,\u201d IEEE Trans. Systems Man and Cybernetics, 16(3), May 1986, pp. 405\u2013422.","journal-title":"IEEE Trans. Systems Man and Cybernetics"},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"M. L\u00f6we, M. Beyer, \u201cAGG \u2014 An Implementation of Algebraic Graph Rewriting,\u201d Fifth Intl. Conf. on Rewriting Techniques and Applications, Montreal, Canada, June 1993, in LNCS 690, Springer, pp. 451\u2013456.","DOI":"10.1007\/3-540-56868-9_36"},{"key":"4_CR40","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/1045-926X(92)90012-B","volume":"3","author":"J. Loyall","year":"1992","unstructured":"J. Loyall and S. Kaplan, \u201cVisual Concurrent Programming with Delta-Grammars,\u201d Journal of Visual Languages and Computing, Vol 3, 1992, pp. 107\u2013133.","journal-title":"Journal of Visual Languages and Computing"},{"key":"4_CR41","doi-asserted-by":"crossref","unstructured":"J. Mauss and C. Klauck, \u201cA Heuristic Driven Parser Based on Graph Grammars for Feature Recognition in CIM,\u201d Advances in Structural and Syntactic Pattern Recognition, Ed. H. Bunke, World Scientific, 1992, pp. 611\u2013620.","DOI":"10.1142\/9789812797919_0051"},{"key":"4_CR42","doi-asserted-by":"crossref","unstructured":"M. Nagl, A. Sch\u00fcrr, \u201cA Specification Environment for Graph Grammars,\u201d in [IWGG91], pp. 599\u2013609.","DOI":"10.1007\/BFb0017415"},{"key":"4_CR43","unstructured":"\u201cPanel Discussion: The Use of Graph Grammars in Applications,\u201d in [IWGG91], pp. 41\u201360."},{"key":"4_CR44","unstructured":"J. Pfeiffer, \u201cUsing Graph Grammars for Data Structure Manipulation,\u201d Proc. 1990 IEEE Workshop on Visual Languages, pp. 42\u201347."},{"key":"4_CR45","unstructured":"J. Rekers and A. Sch\u00fcrr, \u201cParsing for Context-Sensitive Graph Grammars,\u201d in [IWGG94], pp. 89\u201394."},{"key":"4_CR46","doi-asserted-by":"crossref","unstructured":"G. Rozenberg, \u201cAn Introduction to the NLC Way of Rewriting Graphs,\u201d in [IWGG87], pp. 55\u201370.","DOI":"10.1007\/3-540-18771-5_44"},{"key":"4_CR47","doi-asserted-by":"crossref","unstructured":"A. Sch\u00fcrr, \u201cPROGRESS: A VHL-Language Based on Graph Grammars,\u201d in [IWGG91], pp. 641\u2013659.","DOI":"10.1007\/BFb0017419"},{"key":"4_CR48","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0304-3975(93)90070-A","volume":"109","author":"H. Schneider","year":"1993","unstructured":"H. Schneider, \u201cOn categorical graph grammars integrating structural transformations and operations on labels,\u201d Theoretical Computer Science, Vol. 109, 1993, pp. 257\u2013275.","journal-title":"Theoretical Computer Science"},{"key":"4_CR49","unstructured":"G. Sindre, B. Gulla, H. Jokstad, \u201cOnion Graphs: Aesthetics and Layout,\u201d Proc. 1993 IEEE Symposium on Visual Languages, Bergen, Norway, Aug. 1993, pp. 287\u2013291."},{"issue":"3","key":"4_CR50","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1111\/j.1467-8640.1990.tb00131.x","volume":"6","author":"T. Strzalkowski","year":"1990","unstructured":"T. Strzalkowski, \u201cReversible Logic Grammars for Natural Language Parsing and Generation,\u201d Canadian Computational Intelligence Journal, 6(3), pp. 145\u2013171, 1990.","journal-title":"Canadian Computational Intelligence Journal"},{"key":"4_CR51","unstructured":"G. Taentzer, \u201cHierarchically Distributed Graph Transformations,\u201d in [IWGG94], pp. 430\u2013435."},{"key":"4_CR52","unstructured":"W. Tolone and S. Kaplan, \u201cA Semantic Definition for Introspect using \u0394-Grammars,\u201d in [IWGG94], pp. 418\u2013423."},{"key":"4_CR53","doi-asserted-by":"crossref","unstructured":"A. Z\u00fcndorf and A. Sch\u00fcrr, \u201cNondeterministic Control Structures for Graph Rewriting Systems,\u201d Proc 17th Intl. Workshop on Graph-Theoretic Concepts in Computer Science WG91, LNCS Vol 570, Springer Verlag, 1992.","DOI":"10.1007\/3-540-55121-2_5"},{"key":"4_CR54","unstructured":"A. Z\u00fcndorf, \u201cGraph Pattern Matching in PROGRES,\u201d in [IWGG94], pp. 174\u2013178."}],"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-61228-9_78","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T22:48:35Z","timestamp":1736462915000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61228-9_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540612285","9783540683889"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/3-540-61228-9_78","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}