{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:13Z","timestamp":1725662833642},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540084426"},{"type":"electronic","value":"9783540370840"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08442-8_91","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:27:08Z","timestamp":1330187228000},"page":"245-255","source":"Crossref","is-referenced-by-count":13,"title":["Embedding theorems in the algebraic theory of graph grammars"],"prefix":"10.1007","author":[{"given":"Hartmut","family":"Ehrig","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"28_CR1","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 Approach to Graphic Systems and Graph Grammars, Conf. Report Algebraic System Theory, Udine 1975, Springer Lect. Notes in Econ. Math. Syst. 131 (1976), 323\u2013351","journal-title":"Springer Lect. Notes in Econ. Math. Syst."},{"key":"28_CR2","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/3-540-07854-1_188","volume":"45","author":"H. Ehrig","year":"1976","unstructured":"Ehrig, H., Kreowski, H.-J.: Parallelism of Manipulations in Multidimensional Information Structures, Proc. Conf. Math. Foundations of Comp. Sci., Gdansk 1976, Springer Lect. Notes in Comp. Sci. 45 (1976), 284\u2013293","journal-title":"Proc. Conf. Math. Foundations of Comp. Sci., Gdansk 1976, Springer Lect. Notes in Comp. Sci."},{"key":"28_CR3","unstructured":"Ehrig, H., Kreowski, H.-J.: Contributions to the Algebraic Theory of Graph Grammars, Forschungsbericht FB 20, TU Berlin, 76\u201322"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"Ehrig, H., Pfender, M., Schneider, H.J.: GRAPH GRAMMARS: An Algebraic Approach, Proc. IEEE Conf. on Automata and Switching Theory, Iowa City 1973, 167\u2013180","DOI":"10.1109\/SWAT.1973.11"},{"key":"28_CR5","unstructured":"Ehrig, H., Rosen, B.K.: Commutativity of Independent Transformations on Complex Objects, IBM Research Report, RC 6251, Oct 1976"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Ehrig, H., Rosen, B.K.: The Mathematics of Record Handling, Proc. Conf. 4th ICALP, Turku 1977","DOI":"10.1007\/3-540-08342-1_16"},{"key":"28_CR7","unstructured":"Ehrig, H., Rosen, B.K.: Rapid Evaluation of Recursively Defined Functions: An Application of Algebraic Graph Theory (in preparation)"},{"issue":"2","key":"28_CR8","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, in Journ. Comp. Syst. Sci., vol 11, No 2 (1975), 212\u2013236, also in Forschungsbericht FB 20, TU Berlin, 74\u201331","journal-title":"Journ. Comp. Syst. Sci."},{"key":"28_CR9","unstructured":"Ehrig, H., Tischer, K.W.: Derivations of Stochastic Graphs, Proceedings Conference on Uniformly Structured Automata Theory and Logic, Tokyo 1975, 1\u20136"},{"key":"28_CR10","unstructured":"Furtado, A.L., Gotlieb, C.D.: Data Schemata Based on Directed Graphs, Techn. Report No 70, Dept. Comp. Sci., University of Toronto, 1974"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Farrow, R., Kennedy, K., Zucconi, L.: Graph Grammars and Global Program Data Flow Analysis, Proc. 17th Ann. IEEE Symp. on Foundations of Comp. Sci., Houston, 1976","DOI":"10.1109\/SFCS.1976.17"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Franck, R.: PLAN2D \u2014 Syntaxanalyse von Pr\u00e4zedenz-Graph-Grammatiken, Dissertation, Techn. Universit\u00e4t Berlin, FB 20, 1975","DOI":"10.1145\/800168.811547"},{"key":"28_CR13","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0019-9958(68)90178-2","volume":"12","author":"T. V. Griffiths","year":"1968","unstructured":"Griffiths, T.V.: Some Remarks on Derivations in General Rewriting Systems, Information and Control 12, 1968, 27\u201354","journal-title":"Information and Control"},{"volume-title":"Automata, Languages, Development","year":"1976","key":"28_CR14","unstructured":"Lindenmayer, A., Rozenberg, G. (Editors): Automata, Languages, Development, North-Holland, Amsterdam 1976"},{"key":"28_CR15","unstructured":"Kreowski, H.-J.: Transformations of Derivation Sequences in Graph Grammars, this volume"},{"issue":"1","key":"28_CR16","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, 1, 1973, 160\u2013187","journal-title":"Journ. ACM"},{"issue":"3","key":"28_CR17","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 (announcement), SIGACT News 7, 3, 1975, 26\u201331","journal-title":"SIGACT News"},{"key":"28_CR18","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, 1975, 337\u2013357","journal-title":"Acta Informatica"},{"key":"28_CR19","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/978-3-662-40087-6_15","volume":"26","author":"H. J. Schneider","year":"1974","unstructured":"Schneider, H.J.: Syntax-Directed Description of Incremental Compilers, Springer Lect. Notes in Comp. Sci. 26, 1974, 192\u2013201","journal-title":"Springer Lect. Notes in Comp. Sci."},{"key":"28_CR20","unstructured":"Schneider, H.J.: Conceptual Data Base Description Using Graph Grammars, erscheint in: Proc. Workshop \"Graphentheoretische Konzepte in der Informatik\", G\u00f6ttingen, 1976"},{"key":"28_CR21","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, 297\u2013316 (1976), also in Arbeitsberichte Inst. Math. Masch. Datenverarbeitung (Univ. Erlangen-N\u00fcrnberg) Bd. 8 (1975) Nr. 1, 64\u201391","journal-title":"Acta Informatica"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08442-8_91.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:59:40Z","timestamp":1605643180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08442-8_91"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540084426","9783540370840"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-08442-8_91","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}