{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:25:20Z","timestamp":1747578320426,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083429"},{"type":"electronic","value":"9783540373056"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08342-1_31","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:22:24Z","timestamp":1330186944000},"page":"391-411","source":"Crossref","is-referenced-by-count":5,"title":["Theory of data structures by relational and graph grammars"],"prefix":"10.1007","author":[{"given":"V\u00e1clav","family":"Rajlich","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1145\/362759.362764","volume":"14","author":"J. Early","year":"1971","unstructured":"Jay Early: Towards an understanding of data structures, Comm. ACM, vol. 14, 1971, 617\u2013626.","journal-title":"Comm. ACM"},{"key":"31_CR2","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/S0022-0000(71)80011-9","volume":"5","author":"A. C. Fleck","year":"1971","unstructured":"A.C. Fleck: Towards a theory of data structures, J. Computer and System Sci, 5, 1971, 475\u2013488.","journal-title":"J. Computer and System Sci"},{"key":"31_CR3","unstructured":"A.L. Furtado: Characterizing sets of data structures by graph grammars, Proc. of conference on computer graphic, pattern recognition and data structure, May 14\u201316, 1975, Univers. of California, Los Angeles, IEEE Catalog Number 75 CH 0981-1C, 103\u2013107."},{"key":"31_CR4","first-page":"362","volume-title":"Mathematical Foundations of Computer Science 1975, September 1\u20135, 1975, Mari\u00e1nsk\u00e9 L\u00e1zn\u011b, Czechoslovakia, Lecture Notes in Computer Science vol. 32","author":"V. Rajlich","year":"1975","unstructured":"V\u00e1clav Rajlich: Relational definition of computer languages, in J. Be\u010dv\u00e1\u0159 edited, Mathematical Foundations of Computer Science 1975, September 1\u20135, 1975, Mari\u00e1nsk\u00e9 L\u00e1zn\u011b, Czechoslovakia, Lecture Notes in Computer Science vol. 32, Springer Verlag, Berlin, 1975, 362\u2013376."},{"key":"31_CR5","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/978-3-662-40087-6_15","volume-title":"GI-4, Jahrestagung, Berlin, 9\u201312. October 1974, Lecture notes in computer science, vol. 26","author":"H. J. Schneider","year":"1975","unstructured":"Hans J\u00fcrgen Schneider: Syntax-directed description of incremental compilers, in D. Siefkes edited, GI-4, Jahrestagung, Berlin, 9\u201312. October 1974, Lecture notes in computer science, vol. 26, Springer Verlag, Berlin, 1975, 192\u2013201."},{"key":"31_CR6","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1016\/S0022-0000(71)80016-8","volume":"5","author":"Terrence W. W. Pratt","year":"1971","unstructured":"Terrence W. Pratt: Pair grammars, graph languages and string-tograph translations, J. Computer and System Sci, vol.5, December 1971, 560\u2013595.","journal-title":"J. Computer and System Sci"},{"key":"31_CR7","unstructured":"A. Rosenfeld and D.C. Milgram: Web automata and web grammars, Machine Intelligence vol. 7, 1972, University of Edinburgh Press, 307\u2013324."},{"key":"31_CR8","unstructured":"V\u00e1clav Rajlich: Relational structures and dynamics of certain discrete systems, in Proc. Symposium on Mathematical Foundations of Computer Science, High Tatras, Sept. 3\u20138, 1973, available from Computing Research Centre, Bratislava, Czechoslovakia, 285\u2013292."},{"key":"31_CR9","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/S0022-0000(75)80067-5","volume":"11","author":"V. Rajlich","year":"1975","unstructured":"V\u00e1clav Rajlich: Dynamics of discrete systems and pattern reproduction, J. Computer and System Sci., 11\/1975, 186\u2013202.","journal-title":"J. Computer and System Sci."},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"H. Ehrig, M. Pferder, H.J. Schneider: Graph grammars: an algebraic approach, Switching and automata theory conference 1973.","DOI":"10.1109\/SWAT.1973.11"},{"key":"31_CR11","unstructured":"Z. Manna: Mathematical Theory of Computation, Mc Graw Hill, 1974."},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"W.J. Meyers: Linear representation of tree structure, Third annual ACM symposium on theory of computing, Shaker Heights, Ohio, May 3\u20135, 1971, 50\u201362.","DOI":"10.1145\/800157.805038"},{"key":"31_CR13","volume-title":"The art of computer programming Vol. 1","author":"D. Knuth","year":"1969","unstructured":"D. Knuth: The art of computer programming Vol. 1, Addison-Wesley Publ., Reading, Mass. 1969."},{"key":"31_CR14","doi-asserted-by":"crossref","unstructured":"S.A. Cook, D.C. Oppen: An assertion language for data structures, Conf. rec. of the 2. ACM symposium on principles of programming languages, Palo Alto, Calif., Jan.20\u201322, 1975, 160\u2013166.","DOI":"10.1145\/512976.512993"},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"A.C. Rosenberg: Data graphs and adressing schemes, J. Computer and System Sci., June 1971, 193\u2013238.","DOI":"10.1016\/S0022-0000(71)80034-X"},{"issue":"3","key":"31_CR16","first-page":"457","volume":"13","author":"K. \u010cul\u00edk","year":"1972","unstructured":"K. \u010cul\u00edk: Algorithmization of algebras and relational structures, Comentationes Mathematical Universitatis Carolinae, 13,3 (1972), 457\u2013477.","journal-title":"Comentationes Mathematical Universitatis Carolinae"},{"key":"31_CR17","unstructured":"V\u00e1clav Rajlich: Theory of computing machines, to be published by SNTL, Prague, in Czech."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08342-1_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:00:33Z","timestamp":1742587233000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08342-1_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083429","9783540373056"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-08342-1_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}