{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:54:45Z","timestamp":1754556885669},"publisher-location":"Berlin\/Heidelberg","reference-count":261,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354009525X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0025715","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T09:36:25Z","timestamp":1132392985000},"page":"70-126","source":"Crossref","is-referenced-by-count":41,"title":["A tutorial and bibliographical survey on graph grammars"],"prefix":"10.1007","author":[{"given":"Manfred","family":"Nagl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Denert,E.\/ Ehrig,H.: Mehrdimensionale Sprachen, lecture manuscript, TU Berlin 1976."},{"key":"2_CR2","series-title":"Techn. Report","volume-title":"Graph-Grammars: Problems and Results in View of Computer Science Applications (Extended Abstract)","author":"H. Ehrig","year":"1975","unstructured":"Ehrig, H.: Graph-Grammars: Problems and Results in View of Computer Science Applications (Extended Abstract), Techn. Report 75-21, FB Kybernetik, TU Berlin (1975)."},{"key":"2_CR3","unstructured":"Ehrig,H.: Introduction to the Algebraic Theory of Graph Grammars, Proc. International Workshop on Graph Grammars and Their Applications to Computer Science and Biology, Bad Honnef 1978, this volume."},{"key":"2_CR4","unstructured":"Nagl,M.: A Tutorial and Bibliographical Survey on Graph Grammars, Proc. International Workshop on Graph Grammars and Their Applications to Computer Science and Biology, Bad Honnef 1978, this volume."},{"key":"2_CR5","first-page":"517","volume-title":"Automata, Languages, Development","author":"A. Rosenfeld","year":"1976","unstructured":"Rosenfeld, A.: Array and Web Languages: An Overview, in A. Lindenmayer\/G. Rozenberg (Eds.): Automata, Languages, Development, 517\u2013529, Amsterdam: North Holland 1976."},{"key":"2_CR6","series-title":"Techn. Report","volume-title":"Formal Systems for Structure Manipulations","author":"H.J. Schneider","year":"1971","unstructured":"Schneider, H.J.: Formal Systems for Structure Manipulations, Techn. Report 3\/1\/71, Informationsverarbeitung II, TU Berlin (1971)."},{"key":"2_CR7","series-title":"Lect. Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1007\/3-540-08442-8_99","volume-title":"Graph Grammars","author":"H.J. Schneider","year":"1977","unstructured":"Schneider, H.J.: Graph Grammars, Proc. Conf. Fund. of Comp. Theory, Poznan, Sept. 19\u201323, 1977, Lect. Notes in Comp. Sci. 56, 314\u2013331, Berlin: Springer-Verlag 1977."},{"key":"2_CR8","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0022-0000(73)80049-2","volume":"7","author":"N. Abe","year":"1973","unstructured":"Abe, N. \/Mizumoto, M. \/Toyoda, J.-I. \/Tanaka, K.: Web Grammars and Several Graphs, Journ. Comp. Syst. Sci. 7, 37\u201365 (1973).","journal-title":"Journ. Comp. Syst. Sci."},{"key":"2_CR9","unstructured":"Brayer,J.M. \/Fu,K.S.: Some Properties of Web Grammars, Techn. Report TR-EE 74-19, Purdue University (1974)."},{"key":"2_CR10","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.: Context-free Graph Grammars, Inf. Contr. 37, 207\u2013233 (1978).","journal-title":"Inf. Contr."},{"issue":"3","key":"2_CR11","first-page":"30","volume":"6","author":"H. Ehrig","year":"1973","unstructured":"Ehrig, H. \/Pfender, H. \/Schneider, H.J.: Kategorielle Konstruktionen in der Theorie der Graph-Grammatiken, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 6, 3, 30\u201355 (1973).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR12","unstructured":"Ehrig,H. \/Pfender,H. \/Schneider,H.J.: Graph Grammars: An algebraic approach, Proc. 14th Annual Conf. Switching a. Automata Theory, 167\u2013180 (1973)."},{"key":"2_CR13","unstructured":"Ehrig,H.: Kategorielle Theorie von Automaten und mehrdimensionalen Formalen Sprachen, Techn. Report 73-21, FB 2o, TU Berlin (1973)."},{"key":"2_CR14","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/3-540-08442-8_91","volume":"56","author":"H. Ehrig","year":"1977","unstructured":"Ehrig, H.: Embedding Theorems in the Algebraic Theory of Graph-Grammars, Lect. Notes in Comp. Sci. 56, 245\u2013255, Berlin: Springer-Verlag 1977.","journal-title":"Lect. Notes in Comp. Sci."},{"key":"2_CR15","series-title":"Techn. Report","volume-title":"Categorical Theory of Graph-Grammars","author":"H. Ehrig","year":"1975","unstructured":"Ehrig, H. \/Kreowski, H.-J.: Categorical Theory of Graph-Grammars, Techn. Report 75-08, FB 20, TU Berlin (1975)."},{"key":"2_CR16","series-title":"Techn. Report","volume-title":"CHURCH-ROSSER-Theorems leading to Parallel and Canonical Derivations for Graph-Grammars","author":"H. Ehrig","year":"1975","unstructured":"Ehrig, H. \/Kreowski, H.-J.: CHURCH-ROSSER-Theorems leading to Parallel and Canonical Derivations for Graph-Grammars, Techn. Report 75-27, FB Kybernetik, TU Berlin (1975)."},{"key":"2_CR17","series-title":"Techn. Report","volume-title":"Contributions to the Algebraic Theory of Graph Grammars","author":"H. Ehrig","year":"1976","unstructured":"Ehrig, H. \/Kreowski, H.-J.: Contributions to the Algebraic Theory of Graph Grammars, Techn. Report 76-22, FB Kybernetik, TU Berlin (1976)."},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Ehrig,H. \/Kreowski,H.-J. \/Maggiolo-Schettini,A. \/ Rosen,B.K. \/Winkowski,J.: Deriving Structures from Structures, Proc. 7th Intern. Symp. on Math. Found. of Comp. Science, Zakopane (1978).","DOI":"10.1007\/3-540-08921-7_66"},{"key":"2_CR19","unstructured":"Ehrig,H. \/Rosen,B.K.: Reduction of Derivation Sequences, private communication (1977)."},{"key":"2_CR20","unstructured":"Ehrig,H. \/Tischer,K.-W.: Development of Stochastic Graphs, Proc. Conf. on Unformly Structured Automata Theory and Logic, Tokyo, 1\u20136 (1975)."},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Franck, R.: PLAN2D \u2014 Syntactic Analysis of Precedence Graph Grammars, Proc. 3rd ACM Symp. on Principles of Programming Languages, Atlanta, 134\u2013139 (1976).","DOI":"10.1145\/800168.811547"},{"key":"2_CR22","unstructured":"Franck,R.: Precedence Graph Grammars: Theoretical Results and Documentation of an Implementation, Techn. Report 77-10, FB 2o, TU Berlin (1977)."},{"key":"2_CR23","unstructured":"Heibey,H.W.: Ein Modell zur Behandlung Mehrdimensionaler Strukturen unter Beruecksichtigung der in ihnen definierten Lagerelationen, Report no 15, University of Hamburg (1975)."},{"key":"2_CR24","series-title":"Techn. Rep.","volume-title":"Kanonische Ableitungsseguenzen fuer Graph-Grammatiken","author":"H.-J. Kreowski","year":"1976","unstructured":"Kreowski, H.-J.: Kanonische Ableitungsseguenzen fuer Graph-Grammatiken, Techn. Rep. 76-26, FB Kybernetik, TU Berlin (1976)."},{"key":"2_CR25","unstructured":"Kreowski,H.-J.: Ein Pumping Lemma fuer kanten-kontextfreie Graph-Sprachen, Techn. Rep. 77-15, FB 2o, TU Berlin (1977)."},{"key":"2_CR26","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/3-540-08442-8_94","volume":"56","author":"H.-J. Kreowski","year":"1977","unstructured":"Kreowski, H.-J.: Transformations of Derivation Sequences in Graph-Grammars, Lect. Notes Comp. Sci. 56, 275\u2013286, Berlin: Springer-Verlag 1977.","journal-title":"Lect. Notes Comp. Sci."},{"key":"2_CR27","volume-title":"Manipulationen von Graphenmanipulationen","author":"H.-J. Kreowski","year":"1977","unstructured":"Kreowski, H.-J.: Manipulationen von Graphenmanipulationen, Dissertation, FB Informatik, TU Berlin (1977)."},{"key":"2_CR28","unstructured":"Kreowski,H.-J.: A Pumping Lemma for Context-free Graph Languages, Proc. Int. Workshop on Graph Grammars and Their Application to Computer Science and Biology, Bad Honnef 1978, this volume."},{"key":"2_CR29","unstructured":"Levy,L.S. \/Yueh,K.: On Labelled Graph Grammars, private communication (1977)."},{"key":"2_CR30","unstructured":"Milgram,D.: Web Automata, Comp. Science Center Techn. Rep. TR-72-182, University of Maryland (1972)."},{"key":"2_CR31","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S0019-9958(70)90135-X","volume":"16","author":"U.G. Montanari","year":"1970","unstructured":"Montanari, U.G.: Separable Graphs, Planar Graphs and Web Grammars, Inf. Contr. 16, 243\u2013267 (1970).","journal-title":"Inf. Contr."},{"key":"2_CR32","unstructured":"Mylopoulos, J.: On the relation of graph automata and graph grammars, Techn. Report no 34, Comp. Science Dpt., University of Toronto (1971)."},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Mylopoulos,J.: On the Relation of Graph Grammars and Graph Automata, Proc. 11th Conf. Switching and Automata Theory, 108\u2013120 (1972).","DOI":"10.1109\/SWAT.1972.15"},{"issue":"3","key":"2_CR34","first-page":"56","volume":"6","author":"M. Nagl","year":"1973","unstructured":"Nagl, M.: Eine Praezisierung des Pfaltz\/Rosenfeldschen Produktionsbegriffs bei mehrdimensionalen Grammatiken, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 6, 3, 56\u201371, Erlangen (1973).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"issue":"3","key":"2_CR35","first-page":"72","volume":"6","author":"M. Nagl","year":"1973","unstructured":"Nagl, M.: Beziehungen zwischen verschiedenen Klassen von Diagramm-Sprachen, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 6, 3, 72\u201393 (1973).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR36","unstructured":"Nagl,M.: Formale Sprachen von markierten Graphen, Arbeitsber, d. Inst. f. Math. Masch. u. Datenver. 7, 4, Erlangen (1974)."},{"key":"2_CR37","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF02241984","volume":"16","author":"M. Nagl","year":"1976","unstructured":"Nagl, M.: Formal Languages of Labelled Graphs, Computing 16, 113\u2013137 (1976).","journal-title":"Computing"},{"key":"2_CR38","unstructured":"Nagl,M.: Graph-Ersetzungssysteme: Theorie, Anwendungen, Implementierung, Habilitationsschrift, University of Erlangen (1978)."},{"key":"2_CR39","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0255(76)90021-9","volume":"11","author":"P.A. Ng","year":"1976","unstructured":"Ng, P.A. \/Bang, S.Y.: Toward a Mathematical Theory of Graph-generative Systems and its Applications, Information Sciences 11, 223\u2013250 (1976).","journal-title":"Information Sciences"},{"key":"2_CR40","series-title":"Lect. Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1007\/3-540-07389-2_217","volume-title":"Graph walking automata","author":"P.A. Ng","year":"1975","unstructured":"Ng, P.A. \/Yeh, R.T.: Graph walking automata, Proc. Int. Symp. on Math. Found. of Comp. Science, Marianski Lazne, Czechoslowakia, Lect. Notes in Comp. Sci. 32, 330\u2013336, Berlin: Springer-Verlag 1975."},{"key":"2_CR41","volume-title":"Reduction Strategies in Subtree Replacement Systems","author":"M.J. O'Donell","year":"1976","unstructured":"O'Donell, M.J.: Reduction Strategies in Subtree Replacement Systems, Ph. D. Thesis, Comp. Sci. Dpt., Cornell University, Ithaca (1976)."},{"issue":"1","key":"2_CR42","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321679.321682","volume":"19","author":"T. Pavlidis","year":"1972","unstructured":"Pavlidis, T.: Linear and Context-free Graph Grammars, Journ. ACM 19, 1, 11\u201323 (1972).","journal-title":"Journ. ACM"},{"key":"2_CR43","unstructured":"Pfaltz,J.L. \/Rosenfeld,A.: Web Grammars, Proc. Int. Joint Conf. Art. Intelligence, Washington, 609\u2013619 (1969)."},{"key":"2_CR44","first-page":"285","volume-title":"Relational Structures and Dynamics of Certain Discrete Systems","author":"V. Rajlich","year":"1973","unstructured":"Rajlich, V.: Relational Structures and Dynamics of Certain Discrete Systems, Proc. Conf. Math. Found. of Comp. Science, High Tatras, Sept. 3\u20138, Czechoslowakia, 285\u2013292 (1973)."},{"key":"2_CR45","series-title":"Lect. Notes Comp. Sci. 1","volume-title":"On oriented hypergraphs and dynamics of some discrete systems","author":"V. Rajlich","year":"1973","unstructured":"Rajlich, V.: On oriented hypergraphs and dynamics of some discrete systems, Proc. 3rd GI Annual Conference, Lect. Notes Comp. Sci. 1, 70, Berlin: Springer-Verlag 1973."},{"key":"2_CR46","unstructured":"Rajlich,V.: Dynamics of certain discrete systems and self-reproduction of patterns, Proc. Conf. Biol. Motivated Automata Theory, Mc Lean, Virginia, 192\u2013198 (1974)."},{"issue":"2","key":"2_CR47","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/S0022-0000(75)80067-5","volume":"11","author":"V. Rajlich","year":"1975","unstructured":"Rajlich, V.: Dynamics of Discrete Systems and Pattern Reproduction, Journ. Comp. Syst. Sci. 11, 2, 186\u2013202 (1975).","journal-title":"Journ. Comp. Syst. Sci."},{"key":"2_CR48","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1145\/321738.321750","volume":"20","author":"B.K. Rosen","year":"1973","unstructured":"Rosen, B.K.: Tree-manipulating systems and Church-Rosser theorems, Journ. ACM 20, 160\u2013187 (1973).","journal-title":"Journ. ACM"},{"issue":"3","key":"2_CR49","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1145\/1008343.1008344","volume":"7","author":"B.K. Rosen","year":"1975","unstructured":"Rosen, B.K.: A Church-Rosser Theorem for Graph Grammars, SIGACT News 7, 3, 26\u201331 (1975).","journal-title":"SIGACT News"},{"key":"2_CR50","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF00289616","volume":"4","author":"B.K. Rosen","year":"1975","unstructured":"Rosen, B.K.: Deriving Graphs from Graphs by Applying a Production, Acta Informatica 4, 337\u2013357 (1975).","journal-title":"Acta Informatica"},{"key":"2_CR51","first-page":"281","volume":"6","author":"A. Rosenfeld","year":"1971","unstructured":"Rosenfeld, A.: Isotonic Grammars, Parallel Grammars, and Picture Grammars, Machine Intelligence 6, 281\u2013294 (1971).","journal-title":"Machine Intelligence"},{"key":"2_CR52","series-title":"Techn. Rep.","volume-title":"Networks of Automata: Some Applications","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Networks of Automata: Some Applications, Techn. Rep. TR-321, Computer Science Center, University of Maryland, College Park (1974)."},{"key":"2_CR53","unstructured":"Rosenfeld, A. \/Milgram, D.: Web Automata and Web Grammars, Techn. Rep. TR-181, Computer Science Center, University of Maryland (1972)."},{"key":"2_CR54","first-page":"307","volume":"7","author":"A. Rosenfeld","year":"1972","unstructured":"Rosenfeld, A. \/Milgram, D.: Web Automata and Web Grammars, Machine Intelligence 7, 307\u2013324 (1972).","journal-title":"Machine Intelligence"},{"key":"2_CR55","unstructured":"Schneider,H.J.: Chomsky-Systeme fuer partielle Ordnungen, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 3, 3, Erlangen (1970)."},{"key":"2_CR56","series-title":"Techn. Rep.","volume-title":"Chomsky-like Systems for Partially Ordered Symbol Sets","author":"H.J. Schneider","year":"1971","unstructured":"Schneider, H.J.: Chomsky-like Systems for Partially Ordered Symbol Sets, Techn. Rep. 2\/2\/71, Informationsverarbeitung II, TU Berlin (1971)."},{"key":"2_CR57","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/978-3-642-80732-9_9","volume":"78","author":"H.J. Schneider","year":"1972","unstructured":"Schneider, H.J.: A necessary and sufficient condition for Chomsky-productions over partially ordered symbol sets, Lect. Notes in Econ. and Math. Syst. 78, 90\u201398 (1972).","journal-title":"Lect. Notes in Econ. and Math. Syst."},{"issue":"2","key":"2_CR58","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF00288659","volume":"6","author":"H.J. Schneider","year":"1976","unstructured":"Schneider, H.J. \/Ehrig, H.: Grammars on Partial Graphs, Acta Informatica 6, 2, 297\u2013316 (1976).","journal-title":"Acta Informatica"},{"key":"2_CR59","unstructured":"Shah, A.N. \/Milgram, D. \/Rosenfeld, A.: Parallel Web Automata, Techn. Rep. TR-231, Comp. Science Center, University of Maryland (1973)."},{"key":"2_CR60","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01691465","volume":"5","author":"H.S. Shank","year":"1971","unstructured":"Shank, H.S.: Graph property recognition machines, Math. Systems Theory 5, 45\u201350 (1971).","journal-title":"Math. Systems Theory"},{"key":"2_CR61","series-title":"Techn. Rep.","volume-title":"Computation on graph-like expressions","author":"J. Staples","year":"1977","unstructured":"Staples, J.: Computation on graph-like expressions, Techn. Rep. 2\/77, Dpt. Math. & Comp. Sci., O.I.T., Brisbane (1977)."},{"key":"2_CR62","series-title":"Techn. Rep.","volume-title":"Optimal evaluations of graph-like expressions","author":"J. Staples","year":"1978","unstructured":"Staples, J.: Optimal evaluations of graph-like expressions, Techn. Rep. 2\/78, Dpt. Math. & Comp. Sci., O.I.T., Brisbane (1978)."},{"key":"2_CR63","doi-asserted-by":"crossref","unstructured":"Uesu,T.: A system of graph grammars which generates all recursively enumerable sets of labelled graphs, private communication (1977).","DOI":"10.21099\/tkbjm\/1496158502"},{"key":"2_CR64","unstructured":"Carlyle,J.W. \/Greibach,S.A. \/Paz,A.: A two-dimensional generating system modelling growth by binary cell division, Proc. 15th Conf. Switching and Automata Theory, 1\u201312 (1974)."},{"key":"2_CR65","series-title":"Techn. Rep.","volume-title":"Parallel Rewriting on Graphs and Multidimensional Development","author":"K. Culik Jr.","year":"1974","unstructured":"Culik, K.II. \/ Lindenmayer, A.: Parallel Rewriting on Graphs and Multidimensional Development, Techn. Rep. CS-74-22, University of Waterloo, Canada (1974)."},{"key":"2_CR66","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1080\/03081077608934737","volume":"3","author":"K. Culik Jr.","year":"1976","unstructured":"Culik, K.II. \/Lindenmayer, A.: Parallel Rewriting on Graphs and Multidimensional Development, Int. Journ. of Gen. Systems 3, 53\u201366 (1976).","journal-title":"Int. Journ. of Gen. Systems"},{"key":"2_CR67","series-title":"Techn. Rep.","volume-title":"Weighted Growth Functions of DOL-Systems and Growth Functions of Parallel Graph Rewriting Systems","author":"K. Culik Jr","year":"1974","unstructured":"Culik, K.II: Weighted Growth Functions of DOL-Systems and Growth Functions of Parallel Graph Rewriting Systems, Techn. Rep. CS-74-24, University of Waterloo, Canada (1974)."},{"key":"2_CR68","unstructured":"Culik,K.II \/Wood,D.: A Mathematical Investigation of Parallel Graph OL-Systems, Private communication (1978)."},{"key":"2_CR69","unstructured":"Ehrig,H.: An Approach to Context-free Parallel Graph-Grammars, Techn. Rep. 75-30, FB 2o, TU Berlin (1975)."},{"key":"2_CR70","first-page":"425","volume-title":"Automata, Languages, Development","author":"H. Ehrig","year":"1976","unstructured":"Ehrig, H. \/Kreowski, H.-J.: Parallel Graph Grammars, in A. Lindenmayer \/G. Rozenberg (Eds.): Automata, Languages, Development, 425\u2013442, Amsterdam: North Holland 1976."},{"key":"2_CR71","doi-asserted-by":"crossref","unstructured":"Ehrig,H. \/Liedtke,A.: Locally Star-Gluing Formulas for a Class of Parallel Graph Grammars, Proc. Int. Workshop on Graph Grammars and Their Applications to Computer Science and Biology, this volume.","DOI":"10.1007\/BFb0025722"},{"key":"2_CR72","first-page":"443","volume-title":"Automata, Languages, Development","author":"H. Ehrig","year":"1976","unstructured":"Ehrig, H. \/Rozenberg, G.: Some Definitional Suggestions for Graph Grammars, in A. Lindenmayer\/ G. Rozenberg (Eds.): Automata, Languages, Development, 443\u2013468, Amsterdam: North Holland 1976."},{"issue":"6","key":"2_CR73","first-page":"1","volume":"9","author":"E. Groetsch","year":"1976","unstructured":"Groetsch, E.: Vergleichende Studie ueber parallele Ersetzung auf markierten Graphen, Arbeitsber.d. Inst. f. Math. Masch. u. Datenver. 9, 6, 1\u2013152 (1976).","journal-title":"Arbeitsber.d. Inst. f. Math. Masch. u. Datenver."},{"issue":"8","key":"2_CR74","first-page":"5","volume":"10","author":"E. Groetsch","year":"1977","unstructured":"Groetsch, E. \/Nagl, M.: Comparison between Explicit and Implicit Graph L-Systems, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 10, 8, 5\u201324, Erlangen (1977).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR75","doi-asserted-by":"crossref","unstructured":"Groetsch,E. \/Nagl,M.: Explicit versus Implicit Parallel Rewriting on Graphs, Proc. Int. Workshop on Graph Grammars and Their Applications to Computer Science and Biology, this volume.","DOI":"10.1007\/BFb0025724"},{"key":"2_CR76","first-page":"59","volume-title":"Developmental Tree Adjunct Grammars, Proc. Conf. Biologically Motivated Automata Theory","author":"A.K. Joshi","year":"1974","unstructured":"Joshi, A.K. \/Levy, L.S.: Developmental Tree Adjunct Grammars, Proc. Conf. Biologically Motivated Automata Theory, 59\u201362, Record MITRE Corp., Virginia (1974)."},{"key":"2_CR77","volume-title":"Lokale Sternverklebungen in der Algebraischen Theorie paralleler Graph-Grammatiken","author":"A. Liedtke","year":"1978","unstructured":"Liedtke, A.: Lokale Sternverklebungen in der Algebraischen Theorie paralleler Graph-Grammatiken, Diplomarbeit, TU Berlin (1978)."},{"key":"2_CR78","unstructured":"Lindenmayer,A. \/Culik,K.II: Growing Cellular Systems: Generation of Graphs by Parallel Rewriting, to appear in Int. Journ. Gen. Systems."},{"key":"2_CR79","series-title":"Lect. Notes in Comp. Sci.","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/3-540-06867-8_24","volume-title":"Multidimensional Lindenmayer Organisms","author":"B.H. Mayoh","year":"1974","unstructured":"Mayoh, B.H.: Multidimensional Lindenmayer Organisms, Lect. Notes in Comp. Sci. 15, 302\u2013326, Berlin: Springer-Verlag 1974."},{"key":"2_CR80","first-page":"469","volume-title":"Automata, Languages, Developmet","author":"B.H. Mayoh","year":"1976","unstructured":"Mayoh, B.H.: Another Model for the Development of Multidimensional Organisms, in A. Lindenmayer\/ G. Rozenberg (Eds.): Automata, Languages, Developmet, 469\u2013486, Amsterdam: North Holland 1976."},{"issue":"1","key":"2_CR81","first-page":"16","volume":"8","author":"M. Nagl","year":"1975","unstructured":"Nagl, M.: Graph Lindenmayer-Systems and Languages, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 8, 1, 16\u201363, Erlangen (1975).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR82","first-page":"487","volume-title":"Automata, Languages, Development","author":"M. Nagl","year":"1976","unstructured":"Nagl, M.: On a Generalization of Lindenmaver-Systems to Labelled Graphs, in A. Lindenmayer\/ G. Rozenberg (eds.): Automata, Languages, Development, 487\u2013508, Amsterdam: North Holland 1976."},{"key":"2_CR83","series-title":"Lect. Notes in Biomathematics","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-642-93048-5_8","volume-title":"Graph Rewriting Systems and Their Application in Biology","author":"M. Nagl","year":"1976","unstructured":"Nagl, M.: Graph Rewriting Systems and Their Application in Biology, Lect. Notes in Biomathematics 11, 135\u2013156, Berlin: Springer-Verlag 1976."},{"issue":"1","key":"2_CR84","first-page":"3","volume":"9","author":"M. Nagl","year":"1976","unstructured":"Nagl, M.: On the Relation between Graph Grammars and Graph Lindenmayer-Systems, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 9, 1, 3\u201332, Erlangen (1976).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR85","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/3-540-08442-8_80","volume-title":"On the Relation between Graph Grammars and Graph L-Systems","author":"M. Nagl","year":"1977","unstructured":"Nagl, M.: On the Relation between Graph Grammars and Graph L-Systems, Proc. Int. Conf. Fundamentals of Computation Theory, Poznan, Poland, Setp. 19\u201332, Lect. Notes Comp. Sci. 56, 142\u2013151, Berlin: Springer-Verlag 1977."},{"key":"2_CR86","unstructured":"Nguyen van Huey: Graph-Lindenmayer-Systeme, Diplomarbeit, University of Dortmund (1976)."},{"key":"2_CR87","unstructured":"Reusch,P.J.A.: Generalized Lattices as fundamentals to retrieval models, multidimensional developmental systems, and the evaluation of fuzziness, Informatik-Berichte 10, University of Bonn (1976)."},{"key":"2_CR88","unstructured":"Rozenberg,G.: A Definitional Suggestion for Parallel Graph Rewriting Systems, Techn. Rep. LOCOS 27, University of Utrecht (1975)."},{"key":"2_CR89","unstructured":"Weckmann,H.D.: Mehrdimensionale Parallele Ableitungssysteme \u2014 basierend auf markierten Hypergraphen \u2014 und ihre Anwendungsmoeglichkeiten, Informatik-Berichte 11, University of Bonn (1976)."},{"key":"2_CR90","unstructured":"Barroso,P.B. \/Furtado,A.L.: Implementing a data definition facility driven by graph grammars, to appear in J. of of Comp. Languages."},{"issue":"8","key":"2_CR91","first-page":"24","volume":"10","author":"W. Brendel","year":"1977","unstructured":"Brendel, W.: Maschinencode-Erzeugung bei inkrementeller Compilation, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 10, 8, 24\u2013120 (1977).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR92","first-page":"57","volume-title":"Syntaxgesteuerte Programmierung und inkrementelle Compilation, Informatik-Fachberichte 10","author":"W. Brendel","year":"1977","unstructured":"Brendel, W. \/Bunke, H. \/Nagl, M.: Syntaxgesteuerte Programmierung und inkrementelle Compilation, Informatik-Fachberichte 10, 57\u201374, Berlin: Springer-Verlag 1977."},{"key":"2_CR93","unstructured":"Bunke,H.: Beschreibung eines syntaxgesteuerten inkrementellen Compilers durch Graph-Grammatiken, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 7, 7, Erlangen (1974)."},{"key":"2_CR94","unstructured":"Bunke,H.: Ein Ansatz zur Beschreibung von Programmiersprachen mit expliziten Parallelismen, Dissertation to appear."},{"key":"2_CR95","volume-title":"Interactive Systems for Applied Mathematics","author":"C. Christensen","year":"1968","unstructured":"Christensen, C.: An example of the manipulation of directed graphs in the AMBIT\/G programming language, in Klerer\/ Reinfelds (Eds.): Interactive Systems for Applied Mathematics, New York: Academic Press 1968."},{"key":"2_CR96","unstructured":"Culik,K.II \/Farah,M.: Linked forest manipulation systems, a tool for computational semantics, Techn. Rep. CS-77-18, University of Waterloo (1977)."},{"key":"2_CR97","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/3-540-07804-5_26","volume-title":"Dta Structures and Graph Grammars","author":"P.L. Della Vigna","year":"1976","unstructured":"Della Vigna, P.L. \/Ghezzi, C.: Dta Structures and Graph Grammars, Lect. Notes Comp. Sci. 44, 130\u2013145, Berlin: Springer-Verlag 1976."},{"key":"2_CR98","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/978-3-662-40087-6_16","volume-title":"PLAN2D \u2014 Toward a Two-dimensional Programming Language","author":"E. Denert","year":"1975","unstructured":"Denert, E. \/Franck, R. \/Streng, W.: PLAN2D \u2014 Toward a Two-dimensional Programming Language, Lect. Notes Comp. Sci. 26, 202\u2013213, Berlin: Springer-Verlag 1975."},{"issue":"10","key":"2_CR99","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1145\/362759.362764","volume":"14","author":"J. Earley","year":"1971","unstructured":"Earley, J.: Toward an Understanding of Data Structures, Comm. ACM 14, 10, 617\u2013627 (1971).","journal-title":"Comm. ACM"},{"key":"2_CR100","unstructured":"Erich, H.D. \/Lohberger,V.G.: Parametric specification of abstract data types, parameter substitution, and graph replacements, Proc. Workshop WG 78 on Graphtheoretic Concepts in Computer Science, to appear in the series Applied Computer Science."},{"key":"2_CR101","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/3-540-07854-1_188","volume-title":"Parallelism of Manipulations in Multidimensional Information Structures","author":"H. Ehrig","year":"1976","unstructured":"Ehrig, H. \/Kreowski, H.-J.: Parallelism of Manipulations in Multidimensional Information Structures, Lect. Notes Comp. Sci. 45, 284\u2013293, Berlin: Springer-Verlag 1976."},{"key":"2_CR102","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/978-3-642-48895-5_23","volume":"131","author":"H. Ehrig","year":"1976","unstructured":"Ehrig, H. \/Kreowski, H.-J.: Categorical Theory of Graphical Systems and Graph Grammars, Lect. Note Econ. Math. Syst. 131, 323\u2013351 (1976).","journal-title":"Lect. Note Econ. Math. Syst."},{"key":"2_CR103","unstructured":"Ehrig, H. \/Kreowski, H.-J.: Algebraic Graph Theory Applied in Computer Science, Proc. Conf. Categorical and Algebraic Methods in Comp. Sci. and Syst. Theory, Haus Ahlenberg, Dortmund (1976)."},{"key":"2_CR104","unstructured":"Ehrig,H. \/Kreowski,H.-J.: Algebraic Theory of Graph Grammars Applied to Consistency and Synchronization in Data Bases, Proc. Workshop WG 78 on Graphtheoretic Concepts in Computer Science, to appear in the seiries Applied Computer Science."},{"key":"2_CR105","series-title":"Techn. Rep.","volume-title":"Some Remarks Concerning Correct Specification and Implementation of Abstract Data Types","author":"H. Ehrig","year":"1977","unstructured":"Ehrig, H. \/Kreowski, H.-J. \/Padawitz, P.: Some Remarks Concerning Correct Specification and Implementation of Abstract Data Types, Techn. Rep. 77-13, FB 20, TU Berlin (1977)."},{"key":"2_CR106","doi-asserted-by":"crossref","unstructured":"Ehrig,H. \/Kreowski,H.-J. \/Padawitz,P.: Stepwise Specification and Implementation of Abstract Data Types, Proc. 5th ICALP, Udine (1978).","DOI":"10.1007\/3-540-08860-1_16"},{"key":"2_CR107","unstructured":"Ehrig,H. \/Mueller,F.: Graph-Grammar Formalization and Manipulation of Data Structures in the CODASYL-Report, Abstract, TU Berlin (1974)."},{"key":"2_CR108","unstructured":"Ehrig,H. \/Rosen,B.K.: Commutativity of Independent Transformations on Complex Objects, IBM Research Rep. RC 6251 (1976), to appear in Acta Informatica."},{"key":"2_CR109","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/3-540-08342-1_16","volume-title":"The Mathematics of Record Handling","author":"H. Ehrig","year":"1977","unstructured":"Ehrig, H. \/Rosen, B.K.: The Mathematics of Record Handling, Lect. Notes Comp. Sci. 52, 206\u2013220, Berlin: Springer-Verlag 1977."},{"key":"2_CR110","doi-asserted-by":"crossref","unstructured":"Ehrig, H. \/Rosen, B.K.: Concurrency of Manipulation in Multidimensional Information Structures, Proc. 7th Int. Symp. on Math. Found. of Comp. Sci., Zakopane (1978).","DOI":"10.1007\/3-540-08921-7_65"},{"key":"2_CR111","series-title":"Techn. Rep.","volume-title":"Concurrency of Manipulation in Multidimensional Information Structures","author":"H. Ehrig","year":"1978","unstructured":"Ehrig, H. \/Rosen, B.K.: Concurrency of Manipulation in Multidimensional Information Structures, Techn. Rep. 78-13, FB 20, TU Berlin (1978)."},{"key":"2_CR112","first-page":"158","volume-title":"Graph-Grammars for the Specification of Organisms, Proc. Conf. on Biologically Motivated Automata Theory","author":"H. Ehrig","year":"1974","unstructured":"Ehrig, H. \/Tischer, K.-W.: Graph-Grammars for the Specification of Organisms, Proc. Conf. on Biologically Motivated Automata Theory, 158\u2013165, Record MITRE Corp., Virginia, (1974)."},{"key":"2_CR113","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/S0022-0000(75)80069-9","volume":"11","author":"H. Ehrig","year":"1975","unstructured":"Ehrig, H. \/Tischer, K.-W.: Graph grammars and Applications to Specialization and Evolution in Biology, Journ. Comp. Syst. Sci. 11, 212\u2013236 (1975).","journal-title":"Journ. Comp. Syst. Sci."},{"key":"2_CR114","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/3-540-08065-1","volume-title":"An implementation oriented method for describing algorithmic languages, Inf. Proc. 77","author":"A.P. Ershov","year":"1977","unstructured":"Ershov, A.P. \/Grushefsky, N.V.: An implementation oriented method for describing algorithmic languages, Inf. Proc. 77, 117\u2013122, Amsterdam: North Holland 1977."},{"key":"2_CR115","doi-asserted-by":"crossref","unstructured":"Farrow, R. \/Kennedv, K. \/ Zucconi, L.: Graph Grammars and Global Program Data Flow Analysis, Proc. 17th Ann. Symp. on Foundation of Computer Science, Houston (1976).","DOI":"10.1109\/SFCS.1976.17"},{"issue":"1","key":"2_CR116","first-page":"33","volume":"9","author":"T. Fruehauf","year":"1976","unstructured":"Fruehauf, T.: Formale Beschreibung von Informationsstrukturen mit Hilfe von Graphersetzungsmechanismen, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 9, 1, 33\u2013125, Erlangen (1976).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"issue":"2","key":"2_CR117","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF00975627","volume":"5","author":"A.L. Furtado","year":"1976","unstructured":"Furtado, A.L.: Characterizing sets of data structures by the connectivity relation, Int. Journ. Comp. Inf. Sci. 5, 2, 89\u2013108 (1976).","journal-title":"Int. Journ. Comp. Inf. Sci."},{"key":"2_CR118","unstructured":"Furtado, A.L. \/Mylopoulos, J.: Using graph grammars to define sets of digraphs, Techn. Rep. 1\/75-PUC\/RJ, Pontificia Universidade Catolica do Rio de Janeiro (1975)."},{"key":"2_CR119","first-page":"12","volume":"10","author":"H. Goettler","year":"1977","unstructured":"Goettler, H.: Zweistufige Graphmanipulationssysteme fuer die Semantik von Programmiersprachen, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver, 10, 12, Erlangen (1977).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver"},{"key":"2_CR120","unstructured":"Goettler, H.: Semantical dsecription by two-level graph-grammars for guasihierarchical graphs, Proc. Workshop WG 78 on Graphtheoretical Concepts in Computer Science, to appear in the series Applied Computer Science."},{"key":"2_CR121","unstructured":"Gotlieb, C.C. \/Furtado, A.L.: Data Schemata Based on Directed Graphs, Techn. Rep. 70, Comp. Sci. Dpt., University of Toronto (1974)."},{"key":"2_CR122","unstructured":"Holt, A.W.: n-Theory, a mathematical method for the description and analysis of discrete finite information systems, Applied Data Research Inc. (1965)."},{"key":"2_CR123","series-title":"Techn. Rep.","volume-title":"Anwendungen der Algebraischen Theorie von Graph-Grammatiken auf Konsistenz und Synchronisation in Datenbanksystemen","author":"H.-J. Kreowski","year":"1978","unstructured":"Kreowski, H.-J.: Anwendungen der Algebraischen Theorie von Graph-Grammatiken auf Konsistenz und Synchronisation in Datenbanksystemen, Techn. Rep. 78-15, FB Informatik, TU Berlin (1978)."},{"key":"2_CR124","volume-title":"Practical subtree replacement systems","author":"H.H. Kron","year":"1974","unstructured":"Kron, H.H.: Practical subtree replacement systems, M.S. Thesis, University of California, Santa Cruz (1974)."},{"key":"2_CR125","unstructured":"Kron, H.H.: Template Overlaps i Tree Manipulation Systems, Proc. Workshop WG 78 on Graphtheoretic Concepts in Computer Science, to appear in the series Applied Computer Science."},{"key":"2_CR126","volume-title":"Anwendungen der algebraischen Graphentheorie auf die formale Beschreibung und Manipulation eines Datenbankmodells","author":"G. Negraszus-Patan","year":"1977","unstructured":"Negraszus-Patan, G.: Anwendungen der algebraischen Graphentheorie auf die formale Beschreibung und Manipulation eines Datenbankmodells, Diplomarbeit, FB 20, TU Berlin (1977)."},{"key":"2_CR127","volume-title":"Church-Rosser-Eigenschaften von Graph-Grammatiken und Anwendungena auf die Semantik von LISP","author":"P. Padawitz","year":"1978","unstructured":"Padawitz, P.: Church-Rosser-Eigenschaften von Graph-Grammatiken und Anwendungena auf die Semantik von LISP, Diplomarbeit, FB 20, TU Berlin (1978)."},{"key":"2_CR128","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1016\/S0022-0000(71)80016-8","volume":"5","author":"T. Pratt","year":"1971","unstructured":"Pratt, T.: Pair Grammars, Graph Languages and String-to-Graph Translations, Journ. Comp. Syst. Sci. 5, 560\u2013595 (1971).","journal-title":"Journ. Comp. Syst. Sci."},{"key":"2_CR129","series-title":"Techn. Rep.","volume-title":"A formal definition of ALGOL 60 using hierarchical graphs and pair grammars","author":"T. Pratt","year":"1973","unstructured":"Pratt, T.: A formal definition of ALGOL 60 using hierarchical graphs and pair grammars, Techn. Rep. TSN-33, University of Texas Comp. Center, Austin (1973)."},{"key":"2_CR130","series-title":"Techn. Rep.","volume-title":"A theory of programming languages, Part I","author":"T. Pratt","year":"1975","unstructured":"Pratt, T.: A theory of programming languages, Part I, Techn. Rep. CCSN-41, University of Texas Computation Center, Austin (1975)."},{"key":"2_CR131","volume-title":"Applied Computation Theory","author":"T. Pratt","year":"1976","unstructured":"Pratt, T.: Application of formal grammars and automata to programming language definition, in R.T. Yeh (Ed.): Applied Computation Theory, Englewood Cliffs: Prentice Hall 1976."},{"key":"2_CR132","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1007\/3-540-07389-2_222","volume-title":"Relational Definition of Computer Languages, Proc. Conf. Math. Found. Comp. Sci. 1975","author":"V. Rajlich","year":"1975","unstructured":"Rajlich, V.: Relational Definition of Computer Languages, Proc. Conf. Math. Found. Comp. Sci. 1975, Lect. Notes Comp. Sci. 32, 362\u2013376, Berlin: Springer-Verlag 1975."},{"key":"2_CR133","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/3-540-08342-1_31","volume-title":"Theory of Data Structures by Relational and Graph Grammars, Proc. ICALP Turku","author":"V. Rajlich","year":"1977","unstructured":"Rajlich, V.: Theory of Data Structures by Relational and Graph Grammars, Proc. ICALP Turku, Lect. Notes Comp. Sci. 52, 391\u2013411, Berlin: Springer-Verlag 1977."},{"key":"2_CR134","volume-title":"Theory of computing machines","author":"V. Rajlich","year":"1979","unstructured":"Rajlich, V.: Theory of computing machines, to be published in Czech by SNTL, Prague (1979)."},{"key":"2_CR135","unstructured":"Ripken, K.: Formale Beschreibung von Maschinen, Implementierungen und optimierender Maschinencode-Erzeugung aus attributierten Programmgraphen, Dissertation, Techn. Rep. TUM-Info-7731, Muenchen (1977)."},{"key":"2_CR136","series-title":"Lect. Notes Comp. Sci.","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/978-3-662-40087-6_15","volume-title":"Syntax-directed Description of Incremental Compilers","author":"H.J. Schneider","year":"1975","unstructured":"Schneider, H.J.: Syntax-directed Description of Incremental Compilers, Lect. Notes Comp. Sci. 26, 192\u2013201, Berlin: Springer-Verlag 1975."},{"key":"2_CR137","series-title":"Applied Computer Science","first-page":"77","volume-title":"Graphen, Algorithmen, Datenstrukturen","author":"H.J. Schneider","year":"1976","unstructured":"Schneider, H.J.: Conceptual data base description using graph grammars, in H. Noltemeier (Ed.): Graphen, Algorithmen, Datenstrukturen, Applied Computer Science 4, 77\u201398, Muenchen: Hanser Verlag 1976."},{"key":"2_CR138","unstructured":"Sevcik, K.C. \/Furtado, A.L.: Complete and compatible sets of update operations, Techn. Rep. 26\/77 PUC\/RJ, Pontificia Universidade Catolica do Rio de Janeiro (1977)."},{"key":"2_CR139","unstructured":"Siegmund, N. \/Schmitt, R. \/Wankmueller, F.: Abaenderung von Programmen als Anwendung des Einbettungsproblems fuer Graphen, Techn. Rep. 42\/77, Abt. Informatik, University of Dortmund (1977)."},{"key":"2_CR140","volume-title":"Untersuchungen ueber die gleichzeitige Ausfuehrung von Operationen in Datenbankmodellen unter Verwendung der Algebraischen Graphentheorie","author":"S. Steiner","year":"1978","unstructured":"Steiner, S.: Untersuchungen ueber die gleichzeitige Ausfuehrung von Operationen in Datenbankmodellen unter Verwendung der Algebraischen Graphentheorie, Diplomarbeit, FB Informatik, TU Berlin (1978)."},{"key":"2_CR141","first-page":"92","volume-title":"Radial Grammars and Biological Systems, Proc. Conf. Biologically Motivated Automata Theory","author":"G. Siromoney","year":"1974","unstructured":"Siromoney, G. and Siromoney R.: Radial Grammars and Biological Systems, Proc. Conf. Biologically Motivated Automata Theory, 92\u201396, Record MITRE Corp. Virginia (1974)."},{"key":"2_CR142","series-title":"Lect. Notes Comp. Sci.","first-page":"291","volume-title":"Church-Rosser Theorems for replacement systems","author":"J. Staples","year":"1975","unstructured":"Staples, J.: Church-Rosser Theorems for replacement systems, Lect. Notes Comp. Sci. 45, 291\u2013307, Berlin: Springer-Verlag 1975."},{"key":"2_CR143","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1017\/S0004972700023443","volume":"16","author":"J. Staples","year":"1977","unstructured":"Staples, J.: Optimal reduction in replacement systems, Bull. Austr. Math. Soc. 16, 341\u2013349 (1977).","journal-title":"Bull. Austr. Math. Soc."},{"key":"2_CR144","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1017\/S0004972700010625","volume":"17","author":"J. Staples","year":"1977","unstructured":"Staples, J.: A class of replacement systems with simple optimality theory, Bull. Austr. Math. Soc. 17, 335\u2013350 (1977).","journal-title":"Bull. Austr. Math. Soc."},{"key":"2_CR145","series-title":"Techn. Rep.","volume-title":"Speeding up subtree replacement systems","author":"J. Staples","year":"1978","unstructured":"Staples, J.: Speeding up subtree replacement systems, Techn. Rep. 3\/78, Dpt. Math. & Comp. Sci., O.I.T., Brisbane (1978)."},{"key":"2_CR146","unstructured":"Staples, J.: Efficient combinatory reduction, submitted for publication."},{"key":"2_CR147","unstructured":"Staples, J.: A lambda calculus with naive substitution, submitted for publication."},{"key":"2_CR148","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF00289078","volume":"2","author":"J.D. Ullman","year":"1973","unstructured":"Ullman, J.D.: Fast Algorithms for the Elimination of Common Subexpressions, Acta Informatica 2, 191\u2013214 (1973).","journal-title":"Acta Informatica"},{"key":"2_CR149","first-page":"8","volume":"11","author":"D. Weber","year":"1978","unstructured":"Weber, D.: Datengraphen und deren Transformation: Ein Konzept zur Spezifikation von Datentypen, Arbeitsbericht d. Inst. f. Math. Masch. u. Datenver. 11, 8, Erlangen (1978).","journal-title":"Arbeitsbericht d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR150","unstructured":"Weber, D.: Transformation Programs for Data Graphs, a Tool for Specifying, Verifying and Implementing Data Types, Proc. Workshop WG 78 on Graphtheoretic Concepts in Computer Science, to appear in the series Applied Computer Science."},{"key":"2_CR151","series-title":"Applied Computer Science","first-page":"127","volume-title":"Graphen-Sprachen und Algorithmen auf Graphen","author":"J.M. Anthonisse","year":"1976","unstructured":"Anthonisse, J.M.: A Graph Defining Language and its Implementation and Applications, in U. Pape (Ed.): Graphen-Sprachen und Algorithmen auf Graphen, Applied Computer Science 1, 127\u2013130, Muenchen: Hanser Verlag 1976."},{"key":"2_CR152","doi-asserted-by":"crossref","unstructured":"Basili, V.R.: Sets and graphs in GRAAL, Proc. 27th ACM National Conf., 289\u2013296 (1974).","DOI":"10.1145\/800182.810415"},{"key":"2_CR153","series-title":"Applied Computer Science","first-page":"31","volume-title":"Graphen-Sprachen und Algorithmen auf Graphen","author":"V.R. Basili","year":"1976","unstructured":"Basili, V.R.: Some Supplementary Notes on the Graph Algorithmic Language GRAAL, in U. Pape (Ed.): Graphen-Sprachen und Algorithmen auf Graphen, Applied Computer Science 1, 31\u201348, Muenchen: Hanser Verlag 1976."},{"key":"2_CR154","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1007\/BF01932817","volume":"12","author":"V.R. Basili","year":"1972","unstructured":"Basili, V.R. \/Reinbold, W.C. \/Mesztenyi, C.K.: On a Programming Language for Graph Algorithms, BIT 12, 220\u2013241 (1972).","journal-title":"BIT"},{"issue":"1","key":"2_CR155","first-page":"126","volume":"9","author":"W. Brendel","year":"1976","unstructured":"Brendel, W.: Implementierung von Graph-Grammatiken, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 9, 1, 126\u2013237, Erlangen (1976).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR156","series-title":"Applied Computer Science","first-page":"79","volume-title":"Datenstrukturen, Graphen, Algorithmen","author":"W. Brendel","year":"1978","unstructured":"Brendel, W. \/Nagl, M. \/Weber, D.: Implementation of Sequential and Parallel Graph Rewriting Systems, in J. Muehlbacher (Ed.): Datenstrukturen, Graphen, Algorithmen, Applied Computer Science 8, 79\u2013106, Muenchen: Hanser Verlag 1978."},{"key":"2_CR157","unstructured":"Bulin, K.: Entwurf einer Programmiersprache fuer Graphenprobleme und ihres Praecompilers, Diplomarbeit, University of Erlangen (1978)."},{"issue":"5","key":"2_CR158","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/362349.362366","volume":"13","author":"J. Crespi-Reghizzi","year":"1970","unstructured":"Crespi-Reghizzi, J. \/Morpurgo, R.: A Language for Treating Graphs, Comm. ACM 13, 5, 319\u2013323 (1970).","journal-title":"Comm. ACM"},{"key":"2_CR159","volume-title":"VERS Manual","author":"J. Earley","year":"1971","unstructured":"Earley, J. \/Caizergues, P.: VERS Manual, Comp. Sci. Dpt. University of California, Berkeley (1971)."},{"key":"2_CR160","unstructured":"Encarnacao, J. \/Weck, G.: Eine Implementierung von DATAS (Datenstrukturen in assoziativer Speicherung), Techn. Rep. A 74-1, University of Saarbruecken (1974)."},{"key":"2_CR161","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1145\/362619.362627","volume":"14","author":"D. Friedman","year":"1971","unstructured":"Friedman, D. \/Pratt, T.: A Language Extension for Graph Processing and its Formal Semantics, Comm. ACM 14, 460\u2013467 (1971).","journal-title":"Comm. ACM"},{"key":"2_CR162","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0020-0190(74)90007-6","volume":"2","author":"A. Hansal","year":"1974","unstructured":"Hansal, A.: Software Devices for Processing Graphs Using PL\/I Compile Time Facilities, Inf. Proc. Letters 2, 171\u2013179 (1974).","journal-title":"Inf. Proc. Letters"},{"issue":"6","key":"2_CR163","first-page":"153","volume":"9","author":"B. Jahn","year":"1976","unstructured":"Jahn, B.: Eine Studie zur Implementierung von Graph-Grammatiken unter Verwendung von Assoziativverarbeitung, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 9, 6, 153\u2013260, Erlangen (1976).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR164","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/B978-1-4832-3187-7.50011-8","volume-title":"Graph Theory and Computing","author":"C.A. King","year":"1972","unstructured":"King, C.A.: A Graph-Theoretic Programming Language, in R.C. Read (Ed.): Graph Theory and Computing, 63\u201375, New York: Academic Press 1972."},{"key":"2_CR165","unstructured":"K\u00f6pke, F.: GALA \u2014 Eine Sprache zur Erzeugung und Manipulation von intepretierten Graphen, in U. Pape (Ed.): Graphen-Sprachen und Algorithmen auf Graphen, Applied Computer Science 1, 117\u2013126, Muenchen Hanser Verlag 1976."},{"issue":"8","key":"2_CR166","first-page":"121","volume":"10","author":"M. Nagl","year":"1977","unstructured":"Nagl, M.: Implementation of Parallel Rewriting on Graphs Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 10, 8, 121\u2013154, Erlangen (1977).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR167","unstructured":"Nagl, M. \/Zischler, H.: A Dialog for the Graphical Representation of Graphs, Proc. Workshop WG 78 on Graphtheoretic Concepts in Computer Science, to appear in the series Applied Computer Science."},{"key":"2_CR168","unstructured":"Pape, U.: A Model of a High Level Design Language for Graph Algorithms, Techn. Rep. 75-29, TU Berlin (1976)."},{"key":"2_CR169","series-title":"Applied Computer Science","first-page":"99","volume-title":"Graphen, Algorithmen, Datenstrukturen","author":"U. Pape","year":"1976","unstructured":"Pape, U.: Datenstrukturen fuer Mengen in Algorithmen auf Graphen, in H. Noltemeier (Ed.): Graphen, Algorithmen, Datenstrukturen, Applied Computer Science 4, 99\u2013122, Muenchen: Hanser Verlag 1976."},{"key":"2_CR170","series-title":"Applied Computer Science","first-page":"63","volume-title":"Datenstrukturen, Graphen, Algorithmen","author":"H.J. Schneider","year":"1978","unstructured":"Schneider, H.J.: Implementation of graph grammars using a pseudo-associative memory, in J. Muehlbacher (Ed.): Datenstrukturen, Graphen, Algorithmen, Applied Computer Science 8, 63\u201378, Muenchen: Hanser Verlag 1978."},{"issue":"9","key":"2_CR171","first-page":"597","volume":"J59-D","author":"Y. Sugito","year":"1976","unstructured":"Sugito, Y. \/Mano, Y. \/Torii, K.: Ona two-dimensional graph manipulation language GML, Transact. of the IECE of Japan, vol. J59-D, 9, 597\u2013604 (1976).","journal-title":"Transact. of the IECE of Japan"},{"key":"2_CR172","series-title":"Techn. Rep.","volume-title":"An Interactive Graph Theory System","author":"M. Wolfberg","year":"1969","unstructured":"Wolfberg, M.: An Interactive Graph Theory System, Doctoral Thesis, University of Pennsylvania, Techn. Rep. 69-25, Philadelphia (1969)."},{"key":"2_CR173","unstructured":"Zischler, H.: Entwurf eines Dialogsystems zum Ausgeben von Graphen, Studienarbeit, University of Erlangen (1977)."},{"key":"2_CR174","first-page":"436","volume-title":"Interactive Systems for Exp. Applied Mathematics","author":"R.H. Anderson","year":"1868","unstructured":"Anderson, R.H.: Syntax-directed Recognition of Hand-printed Two-dimensional Mathematics, in Klerer\/Reinfelds (Eds.): Interactive Systems for Exp. Applied Mathematics, 436\u2013459, New York: Academic Press 1868."},{"key":"2_CR175","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/0031-3203(71)90030-6","volume":"3","author":"R.B. Banerji","year":"1971","unstructured":"Banerji, R.B.: Some Linguistic and Statistical Problems in Pattern Recognition, Pattern Rec. 3, 409\u2013419 (1971).","journal-title":"Pattern Rec."},{"key":"2_CR176","volume-title":"Frontiers of Pattern Recognition","author":"A.W. Biermann","year":"1972","unstructured":"Biermann, A.W. \/ Feldman, J.A.: A Survey of Results in Grammatical Inference, in S. Watanabe (Ed.): Frontiers of Pattern Recognition, New York: Academic Press 1972."},{"key":"2_CR177","series-title":"Techn. Rep.","volume-title":"Web Grammars and Their Application to Pattern Recognition","author":"J.M. Brayer","year":"1975","unstructured":"Brayer, J.M. \/Fu, K.S.: Web Grammars and Their Application to Pattern Recognition, Techn. Rep. TR-EE-75-1, Purdue University, West Lafayette (1975)."},{"key":"2_CR178","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0020-0255(71)80002-6","volume":"3","author":"S.-K. Chang","year":"1971","unstructured":"Chang, S.-K.: Picture Processing Grammars and its Applications, Inf. Sciences 3, 121\u2013148 (1971).","journal-title":"Inf. Sciences"},{"key":"2_CR179","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1109\/T-C.1972.223583","volume":"21","author":"Y.T. Chien","year":"1972","unstructured":"Chien, Y.T. \/Ribak, R.: A New Data Base for Syntax-directted Pattern Analysis and Recognition, IEEE Trans. on Comp. 21, 790\u2013801 (1972).","journal-title":"IEEE Trans. on Comp."},{"key":"2_CR180","unstructured":"Chou, S.M. \/Fu, K.S.: Inference for Transition Network Grammars, Proc. 3rd Int. Joint Conf. on Pattern Recognition, Coronado, California (1976)."},{"key":"2_CR181","first-page":"361","volume":"4","author":"M. Clowes","year":"1969","unstructured":"Clowes, M.: Pictorial Relationships \u2014 A Syntactical Approach, Mach. Int. 4, 361\u2013383 (1969).","journal-title":"Mach. Int."},{"key":"2_CR182","first-page":"1592","volume":"II","author":"T.G. Evans","year":"1968","unstructured":"Evans, T.G.: A Grammar-cotrolled Pattern Analyser, Inf. Proc. 68, vol. II, 1592\u20131598 (1968).","journal-title":"Inf. Proc. 68"},{"key":"2_CR183","first-page":"183","volume":"2","author":"T.G. Evans","year":"1971","unstructured":"Evans, T.G.: Grammatical inference techniques in pattern analysis, Software Engineering 2, 183\u2013202 (1971).","journal-title":"Software Engineering"},{"key":"2_CR184","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0020-0255(71)80008-7","volume":"3","author":"J. Feder","year":"1971","unstructured":"Feder, J.: Plex Languages, Inf. Sciences 3, 225\u2013241 (1971).","journal-title":"Inf. Sciences"},{"key":"2_CR185","first-page":"113","volume-title":"Frontiers of Pattern Recognition","author":"K.S. Fu","year":"1972","unstructured":"Fu, K.S.: On syntactical pattern recognition and stochastic languages, in S. Watanabe (Ed.): Frontiers of Pattern Recognition, 113\u2013137, New York: Academic Press 1972."},{"key":"2_CR186","volume-title":"Syntactic Methods in Pattern Recognition","author":"K.S. Fu","year":"1974","unstructured":"Fu, K.S.: Syntactic Methods in Pattern Recognition, New York: Academic Press 1974."},{"volume-title":"Applications of Syntactic Pattern Recognition","year":"1976","key":"2_CR187","unstructured":"Fu, K.S. (Ed.): Applications of Syntactic Pattern Recognition, New York: Springer-Verlag 1976."},{"key":"2_CR188","series-title":"Lect. Notes Comp. Sci.","volume-title":"Syntactic Pattern Recognition, application, communication and cybernetics","year":"1977","unstructured":"Fu, K.S. (Ed.): Syntactic Pattern Recognition, application, communication and cybernetics, Lect. Notes Comp. Sci. 14, Berlin: Springer-Verlag 1977."},{"key":"2_CR189","doi-asserted-by":"crossref","unstructured":"Fu, K.S.: Linguistic approach to pattern recognition, in R.T. Yeh (Ed.): Applied Computation Theory, Analysis, Design, Modelling, 106\u2013149, Englewood Cliffs: Prentice Hall.","DOI":"10.1016\/B978-0-12-714250-0.50013-9"},{"issue":"12","key":"2_CR190","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1109\/T-C.1973.223654","volume":"C-22","author":"K.S. Fu","year":"1973","unstructured":"Fu, K.S. \/Bhargava, B.K.: Tree Systems for Syntactic Pattern Recognition, IEEE Trans. on Computers C-22, no 12, 1087\u20131099 (1973).","journal-title":"IEEE Trans. on Computers"},{"key":"2_CR191","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1109\/TSMC.1975.5409159","volume":"SMC-5","author":"K.S. Fu","year":"1975","unstructured":"Fu, K.S. \/ Booth, T.L.: Grammatical inference \u2014 Introduction and Survey, Part I, Part II, IEEE Trans. Syst. Man Cybern., vol. SMC-5, 95\u2013111 and 409\u2013423 (1975).","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"2_CR192","volume-title":"Software Engineering","author":"K.S. Fu","year":"1971","unstructured":"Fu, K.S. \/Swain, P.H.: On syntactic pattern recognition, in I.T. Ton (Ed.): Software Engineering, New York: Academic Press 1971."},{"key":"2_CR193","first-page":"363","volume":"EC-13","author":"R.A. Kirsch","year":"1964","unstructured":"Kirsch, R.A.: Computer Interpretation of English Text and Picture Patterns, IEEE-Trans. EC-13, 363\u2013376 (1964).","journal-title":"IEEE-Trans."},{"key":"2_CR194","doi-asserted-by":"crossref","unstructured":"Lu, S.Y. \/Fu, K.S.: Structure-Preserved error-correcting tree automata for syntactic pattern recognition, Proc. 1976 IEEE Conf. on Decision and Control, Clearwater, Florida.","DOI":"10.1109\/CDC.1976.267768"},{"key":"2_CR195","unstructured":"Miller, W.F. \/Shaw, A.C.: A Picture Calculus, in: Emerging Concepts of Computer Graphics, Univ. Illinois Conference, 101\u2013121 (1967)."},{"issue":"I","key":"2_CR196","first-page":"279","volume":"33","author":"W.F. Miller","year":"1968","unstructured":"Miller, W.F. \/Shaw, A.C.: Linguistic Methods in Picture Processing \u2014 A Survey, Proc. AFIPS 1968 FJCC, vol. 33, I, 279\u2013290.","journal-title":"Proc. AFIPS"},{"key":"2_CR197","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0031-3203(72)90018-0","volume":"4","author":"J. Mylopoulos","year":"1972","unstructured":"Mylopoulos, J.: On the Application of Formal Languages and Automata Theory to Pattern Recognition, Pattern Rec. 4, 37\u201351 (1972).","journal-title":"Pattern Rec."},{"key":"2_CR198","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0019-9958(64)90087-7","volume":"7","author":"R. Narasimhan","year":"1964","unstructured":"Narasimhan, R.: Labelling Schemata and Syntactic Description of Pictures, Inf. Contr. 7, 151\u2013179 (1964).","journal-title":"Inf. Contr."},{"key":"2_CR199","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1145\/365230.365258","volume":"9","author":"R. Nrasimhan","year":"1966","unstructured":"Nrasimhan, R.: Syntax-directed Interpretation of Classes of Pictures, Comm. ACM 9, 166\u2013173 (1966).","journal-title":"Comm. ACM"},{"key":"2_CR200","volume-title":"Automatic Interpretation and Classification of Images","author":"R. Narasimhan","year":"1969","unstructured":"Narasimhan, R. \/Clowes, M. \/Evans, T.G.: Survey on Picture Processing with Linguistic Approach, in A. Graselli (Ed.): Automatic Interpretation and Classification of Images, New York: Academic Press 1969."},{"key":"2_CR201","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0031-3203(71)90027-6","volume":"3","author":"R Narasimhan","year":"1971","unstructured":"Narasimhan R, \/Reddy, V.S.N.: A Syntax-aided Recognition Scheme for Handprinted English Letters, Pattern Rec. 3, 345\u2013361 (1971).","journal-title":"Pattern Rec."},{"key":"2_CR202","doi-asserted-by":"crossref","unstructured":"Pfaltz, J.L.: Web Grammars and Picture Description, Comp. Graphics and Image Processing 1 (1972).","DOI":"10.1016\/S0146-664X(72)80015-7"},{"issue":"2","key":"2_CR203","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1145\/356616.356617","volume":"5","author":"A. Rosenfeld","year":"1973","unstructured":"Rosenfeld, A.: Progress in Picture Processing 1969\u201371, Computing Surveys 5, 2, 81\u2013108 (1973).","journal-title":"Computing Surveys"},{"key":"2_CR204","first-page":"227","volume":"2","author":"A. Rosenfeld","year":"1971","unstructured":"Rosenfeld, A. \/Strong, J.P.: A grammar for maps, Software Engineering 2, 227\u2013239 (1971).","journal-title":"A grammar for maps, Software Engineering"},{"key":"2_CR205","doi-asserted-by":"crossref","DOI":"10.2172\/4646754","volume-title":"A Graph-Structure Transformation Model for Picture Parsing","author":"J.C. Schwebel","year":"1972","unstructured":"Schwebel, J.C.: A Graph-Structure Transformation Model for Picture Parsing, UIUCDCS-R-72-514, Dpt. Comp. Sci., University of Illinois, Urbana (1972)."},{"key":"2_CR206","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0019-9958(69)90017-5","volume":"14","author":"A.C. Shaw","year":"1969","unstructured":"Shaw, A.C.: A Formal Description Scheme as a Basis for Picture Processing Systems, Inf. Contr. 14, 9\u201352 (1969).","journal-title":"Inf. Contr."},{"issue":"3","key":"2_CR207","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/321592.321598","volume":"17","author":"A.C. Shaw","year":"1970","unstructured":"Shaw, A.C.: Parsing of Graph-Representable Picyuers, Journ. ACM 17, 3, 453\u2013481 (1970).","journal-title":"Journ. ACM"},{"key":"2_CR208","first-page":"1460","volume-title":"Shape grammars and the generative specification of painting and sculpture","author":"G. Stiny","year":"1972","unstructured":"Stiny, G. \/Gips, J.: Shape grammars and the generative specification of painting and sculpture, Proc. IFIP-Congress 1971, 1460\u20131465, Amsterdam: North Holland 1972."},{"key":"2_CR209","series-title":"Techn. Rep.","volume-title":"Nonparametric and Linguistic Approaches to Pattern Recognition","author":"P.H. Swain","year":"1970","unstructured":"Swain, P.H. \/Fu, K.S.: Nonparametric and Linguistic Approaches to Pattern Recognition, Techn. Rep. TR-EE-70-20, Purdue University, West Lafayette (1970)."},{"key":"2_CR210","first-page":"361","volume":"3","author":"L. Uhr","year":"1971","unstructured":"Uhr, L.: Flexible Linguistic Pattern Recognition, Pattern Rec. 3, 361\u2013383 (1971).","journal-title":"Pattern Rec."},{"issue":"4","key":"2_CR211","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/0031-3203(71)90029-X","volume":"3","author":"S. Watanabe","year":"1971","unstructured":"Watanabe, S.: Ungrammatical Grammar in Pattern Recognition, Pattern Rec. 3, 4, 385\u2013408 (1971).","journal-title":"Pattern Rec."},{"key":"2_CR212","unstructured":"Watt, A.H. \/Beurle, R.L.: Recognition of hand-printed numerals reduced to graph-representable form, 2nd Int. Joint Conf. Art. Int., 322\u2013332 (1971)."},{"key":"2_CR213","volume-title":"Cellular Automata","author":"E.F. Codd","year":"1968","unstructured":"Codd, E.F.: Cellular Automata, New York: Academic Press 1968."},{"key":"2_CR214","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/T-C.1969.222663","volume":"C-18","author":"S.N. Cole","year":"1969","unstructured":"Cole, S.N.: Real-time Computation by n-Dimensional Iterative Arrays of Finite State Machines, IEEE Trans. on Computers, vol. C-18, 349\u2013365 (1969).","journal-title":"IEEE Trans. on Computers"},{"issue":"1","key":"2_CR215","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0031-3203(70)90038-5","volume":"2","author":"M.F. Dacey","year":"1970","unstructured":"Dacey, M.F.: The Syntax of a Triangle and some other Figures, Pattern Rec. 2, 1, 11\u201331 (1970).","journal-title":"Pattern Rec."},{"key":"2_CR216","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0031-3203(71)90040-9","volume":"3","author":"M.F. Dacey","year":"1971","unstructured":"Dacey, M.F.: Poly \u2014 A Two-Dimensional Language for a Class of Polygons, Pattern Rec. 3, 197\u2013208 (1971).","journal-title":"Pattern Rec."},{"key":"2_CR217","unstructured":"Inone, K. \/Nakamura, A.: Two-dimesional Multipass On-line Tesselation Acceptors, Techn. Rep. TR-628, University of Maryland (1978)."},{"key":"2_CR218","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/362041.362198","volume":"16","author":"A. Mercer","year":"1973","unstructured":"Mercer, A. \/Rosenfeld, A.: An Array Grammar Programming System, Comm. ACM 16, 406\u2013410 (1973).","journal-title":"Comm. ACM"},{"key":"2_CR219","series-title":"GMD Techn. Rep.","volume-title":"Zur Beschreibung mehrdimensionaler Zeichenketten durch formale Sprachen","author":"M. Rosendahl","year":"1971","unstructured":"Rosendahl, M.: Zur Beschreibung mehrdimensionaler Zeichenketten durch formale Sprachen, Dissertation, GMD Techn. Rep. 76, Bonn (1971)."},{"key":"2_CR220","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0019-9958(73)90659-1","volume":"23","author":"A. Rosenfeld","year":"1973","unstructured":"Rosenfeld, A.: Array grammar normal forms, Inf. Contr. 23, 173\u2013182 (1973).","journal-title":"Inf. Contr."},{"key":"2_CR221","doi-asserted-by":"crossref","unstructured":"Rosenfeld, A.: Array Grammars, Techn. Rep. TR-629, University of Maryland (1978).","DOI":"10.21236\/ADA050794"},{"key":"2_CR222","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(73)90573-1","volume":"22","author":"G. Siromoney","year":"1973","unstructured":"Siromoney, G. and Siromoney R. \/Krithivasan, K.: Picture languages with array rewriting rules, Inf. Contr. 22, 447\u2013470 (1973).","journal-title":"Inf. Contr."},{"key":"2_CR223","doi-asserted-by":"crossref","unstructured":"Smith, A.R. III: Cellular Automata and Formal Languages, Proc. 11th Conf. Switching and Automata Theory, 216\u2013224 (1970).","DOI":"10.1109\/SWAT.1970.4"},{"key":"2_CR224","doi-asserted-by":"crossref","unstructured":"Smith, A.R. III: Two-dimensional Formal Languages and Pattern Recognition by Cellular Automata, Proc. 12 Conf. Switching and Atomata Theory, 144\u2013152 (1971).","DOI":"10.1109\/SWAT.1971.29"},{"key":"2_CR225","first-page":"405","volume-title":"Automata, Languages, Development","author":"A.R. Smith Jr","year":"1976","unstructured":"Smith, A.R. III: Introduction to and survey of polyautomata theory, in A. Lindenmayer\/G. Rozenberg (Eds.): Automata, Languages, Development, 405\u2013424, Amsterdam: North Holland 1976."},{"key":"2_CR226","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0019-9958(69)90090-4","volume":"14","author":"H. Yamada","year":"1969","unstructured":"Yamada, H. \/Amoroso, S.: Tesselation Automata, Inf. Contr. 14, 299\u2013317 (1969).","journal-title":"Inf. Contr."},{"key":"2_CR227","volume-title":"Beschreibung von Programmoduln zum Entwurf zuverlaessiger Softwaresysteme","author":"W. Altmann","year":"1978","unstructured":"Altmann, W.: Beschreibung von Programmoduln zum Entwurf zuverlaessiger Softwaresysteme, Dissertation, Erlangen (1978)."},{"key":"2_CR228","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/953171.953168","volume":"8","author":"V.R. Basili","year":"1973","unstructured":"Basili, V.R. \/Turner, A.J.: A Hierarchical Maschine Model for the Semantics of Programming Languages, ACM SIGPLAN Notices 8, 11, (1973).","journal-title":"ACM SIGPLAN Notices"},{"key":"2_CR229","unstructured":"Bergstra, J.A. \/Ollongren, A. \/van der Weide, Th.P.: An axiomatization of the relational data objects."},{"key":"2_CR230","unstructured":"Bergstra, J.A. \/Goeman, H.J.M. \/Ollongren, A. \/Terpstra, G.A. \/van der Weide, Th.P.: Axioms for multilevel objects, submitted for publication in Fundamenta Informaticae."},{"key":"2_CR231","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/321556.321562","volume":"17","author":"D.G. Corneil","year":"1970","unstructured":"Corneil, D.G. \/Gotlieb, C.C.: An Efficient Algorithm for Graph Isomorphism, Journ. ACM 17, 51\u201364 (1970).","journal-title":"Journ. ACM"},{"issue":"3","key":"2_CR232","first-page":"188","volume":"16","author":"K. Culik","year":"1971","unstructured":"Culik, K.: Combinatorial problems in the theory of complexity of algorithmic nets without cycles for simple computers, Aplikace Mathematiky 16, 3, 188\u2013202 (1971).","journal-title":"Aplikace Mathematiky"},{"key":"2_CR233","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1080\/00207167308803072","volume":"3","author":"K. Culik Jr","year":"1973","unstructured":"Culik, K. II: A model for the formal definition of programming languages, Int. Journ. of Comp. Math., Section A, 3, 315\u2013345 (1973).","journal-title":"Int. Journ. of Comp. Math., Section A"},{"key":"2_CR234","unstructured":"Culik, K. II \/Maurer, H.A.: String Representation of Graphs, Techn. Rep. 50, Inst. f. Ang. Inf. u. Form. Beschreibungsverf., University of Karlsruhe, to appear in Int. J. of Comp. Math. (1976)."},{"key":"2_CR235","first-page":"386","volume":"9","author":"K Culik","year":"1977","unstructured":"Culik, K, II\/Maurer, H.A.: Linearizing selector-graphs and applications thereof, Angewandte Informatik 9, 386\u2013394 (1977).","journal-title":"Angewandte Informatik"},{"key":"2_CR236","volume-title":"Ein Heuristisches Verfahren zur Distriktermittlung in bewerteten Graphen und seine Anwendungen auf die Berechnung von Schuleinzugsbereichen","author":"B.N. Eden","year":"1976","unstructured":"Eden, B.N.: Ein Heuristisches Verfahren zur Distriktermittlung in bewerteten Graphen und seine Anwendungen auf die Berechnung von Schuleinzugsbereichen, Dissertation, TU Berlin (1976)."},{"key":"2_CR237","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF00264027","volume":"2","author":"H.J Genrich","year":"1973","unstructured":"Genrich, H.J, \/Lautenbach, K.: Synchronisationsgraphen, Acta Informatica 2, 143\u2013161 (1973).","journal-title":"Acta Informatica"},{"key":"2_CR238","unstructured":"Goeman, H.J.M. \/Ollongren, A, \/van der Weide, Th.P.: Axiomatiek van datastrukturen, Colloquium Capita Datastructuren, MC Syllabus 37, Math, Centre Amsterdam, 85\u201398 (1978)."},{"issue":"7","key":"2_CR239","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/362280.362285","volume":"16","author":"J.C. Huang","year":"1973","unstructured":"Huang, J.C.: A Note on Information Organization and Storage, Comm. ACM 16, 7, 406\u2013410 (1973).","journal-title":"Comm. ACM"},{"key":"2_CR240","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF02234114","volume":"6","author":"W. Kn\u0151del","year":"1971","unstructured":"Kn\u0151del, W.: Ein Verfahren zur Feststellung der Isomorphie von endlichen zusammenhaengenden Graphen, Computing 6, 329\u2013334 (1971).","journal-title":"Computing"},{"key":"2_CR241","unstructured":"Liebermann,R.N.: Topologies on directed graphs, Techn. Rep. TR-214, University of Maryland (1972)."},{"issue":"3","key":"2_CR242","first-page":"105","volume":"6","author":"W. Lucas","year":"1969","unstructured":"Lucas, W. \/Walk, K.: On a formal description of PL\/I, Ann. Rev. Aut. Progr. 6, 3, 105\u2013182 (1969).","journal-title":"Ann. Rev. Aut. Progr."},{"key":"2_CR243","doi-asserted-by":"crossref","unstructured":"Nutt,G.J.: Evaluation Nets for Computer System Performance Analysis, Proc. FJCC, 279\u2013286 (1972).","DOI":"10.1145\/1479992.1480030"},{"key":"2_CR244","first-page":"147","volume":"25","author":"A. Ollongren","year":"1976","unstructured":"Ollongren, A.: A new look at abstract data structures, IBM Lab. Vienna, Techn. Rep. TR. 25, 147 (1976).","journal-title":"Techn. Rep. TR."},{"key":"2_CR245","unstructured":"Petri,C.A.: Kommunikation mit Automaten, Techn. Rep. IIM 2, University of Bonn (1962)."},{"issue":"2","key":"2_CR246","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0095-8956(71)90074-8","volume":"10","author":"J.L. Pfaltz","year":"1971","unstructured":"Pfaltz, J.L.: Convexity in directed graphs, Journ. Combin. Theory 10, 2, 143\u2013162 (1971).","journal-title":"Journ. Combin. Theory"},{"issue":"3","key":"2_CR247","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1145\/321707.321711","volume":"19","author":"J.L. Pfaltz","year":"1972","unstructured":"Pfaltz, J.L.: Graph Structures, J. ACM 19, 3, 411\u2013422 (1972).","journal-title":"J. ACM"},{"issue":"3","key":"2_CR248","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/321892.321898","volume":"22","author":"J.L. Pfaltz","year":"1975","unstructured":"Pfaltz, J.L.: Representing Graphs by Knuth Trees, J. ACM 22, 3, 361\u2013366 (1975).","journal-title":"J. ACM"},{"key":"2_CR249","doi-asserted-by":"crossref","unstructured":"Pratt,T.W.: A Hierarchical graph model of the semantics of programs, Proc. SJCC, 813\u2013825 (1969).","DOI":"10.1145\/1476793.1476930"},{"key":"2_CR250","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0304-3975(76)90032-3","volume":"2","author":"B.K. Rosen","year":"1976","unstructured":"Rosen, B.K.: Correctness of Parallel Programs: The Church-Rosser Approach, Theor. Comp. Sci. 2, 183\u2013207 (1976).","journal-title":"Theor. Comp. Sci."},{"issue":"3","key":"2_CR251","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/1008361.1008364","volume":"9","author":"B.K. Rosen","year":"1977","unstructured":"Rosen, B.K.: Arcs in graphs are not pairs of nodes, SIGACT News 9, 3, 25\u201327 (1977).","journal-title":"SIGACT News"},{"issue":"2","key":"2_CR252","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1147\/rd.192.0163","volume":"19","author":"A.L. Rozenberg","year":"1975","unstructured":"Rozenberg, A.L. \/Thatcher, J.W.: What is a multilevel array?, IBM Journ. of Research and Development 19, 2, 163\u2013169 (1975).","journal-title":"IBM Journ. of Research and Development"},{"key":"2_CR253","first-page":"587","volume":"25","author":"G. Salton","year":"1964","unstructured":"Salton, G. \/Sussengut, E.H.: Some flexible information retrieval systems using structure matching procedures, AFIPS Proc. SJCC 25, 587\u2013597, Washington (1964).","journal-title":"AFIPS Proc. SJCC"},{"key":"2_CR254","volume-title":"PLAN2D \u2014 Semantik einer zeidimensionalen Programmiersprache","author":"W. Streng","year":"1975","unstructured":"Streng, W.: PLAN2D \u2014 Semantik einer zeidimensionalen Programmiersprache, Dissertation, FB Kybernetik, TU Berlin (1975)."},{"issue":"1","key":"2_CR255","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1145\/363872.363899","volume":"7","author":"S.H. Unger","year":"1964","unstructured":"Unger, S.H.: GIT \u2014 a heuristic program for tesing pairs of directed line graphs for isomorphism, Comm. ACM 7, 1, 26\u201334 (1964).","journal-title":"Comm. ACM"},{"key":"2_CR256","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/S0022-0000(73)80032-7","volume":"7","author":"S.A. Walker","year":"1973","unstructured":"Walker, S.A. \/Strong, H.R.: Characterization of flowchartable Recursions, J. Comp. Syst. Sci. 7, 404\u2013447 (1973).","journal-title":"J. Comp. Syst. Sci."},{"issue":"3","key":"2_CR257","first-page":"154","volume":"6","author":"D. Weber","year":"1973","unstructured":"Weber, D.: Ein Test der Einbettbarkeit von Graphen, Arbeitsber. d. Inst. f. Math. Masch. u. Datenver. 6, 3, 154\u2013190, Erlangen (1973).","journal-title":"Arbeitsber. d. Inst. f. Math. Masch. u. Datenver."},{"key":"2_CR258","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/356596.356598","volume":"4","author":"P. Wegner","year":"1972","unstructured":"Wegner, P.: The Vienna Definition Language, Computing Surveys 4, 1 (1972).","journal-title":"Computing Surveys"},{"key":"2_CR259","unstructured":"Wegner,E, \/Hopmann,C.: Semantics of a Language for Describing Systems and Processes, Techn. Rep. IST 36, GMD Bonn (1978)."},{"issue":"10","key":"2_CR260","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/942576.807016","volume":"7","author":"M.S. Wolfberg","year":"1975","unstructured":"Wolfberg, M.S.: Fundamentals of the AMBIT\/L List Processing Language, ACM SIGPLN Notices 7, 10, 66\u201375 (1975).","journal-title":"ACM SIGPLN Notices"},{"key":"2_CR261","first-page":"82","volume":"1","author":"I.I. Yanow","year":"1960","unstructured":"Yanow, I.I.: The logical schemes of algorithms, Probl. Cvbernetics 1, 82\u2013140 (1960).","journal-title":"Probl. Cvbernetics"}],"container-title":["Lecture Notes in Computer Science","Graph-Grammars and Their Application to Computer Science and Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BFb0025715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T01:49:05Z","timestamp":1586569745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0025715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354009525X"],"references-count":261,"URL":"https:\/\/doi.org\/10.1007\/bfb0025715","relation":{},"subject":[]}}