{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:47:06Z","timestamp":1762458426588},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1978,1,1]],"date-time":"1978-01-01T00:00:00Z","timestamp":252460800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/bf00289155","type":"journal-article","created":{"date-parts":[[2004,10,6]],"date-time":"2004-10-06T05:04:50Z","timestamp":1097039090000},"page":"175-201","source":"Crossref","is-referenced-by-count":33,"title":["A class of linearly parsable graph grammars"],"prefix":"10.1007","volume":"10","author":[{"given":"Reinhold","family":"Franck","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"289","volume":"1","author":"F.L. Bauer","year":"1959","unstructured":"Bauer, F.L., Samelson, K.: Sequentielle Formel\u00fcbersetzung. Elektronische Rechenanlagen 1, 289?304 (1959)","journal-title":"Elektronische Rechenanlagen"},{"key":"CR2","unstructured":"Denert, E.: PLAN2D ? Konzept und Syntax einer zweidimensionalen Programmiersprache. Dissertation, Technische Universit\u00e4t Berlin, FB 20, 1975"},{"key":"CR3","first-page":"203","volume-title":"Lecture Notes in Computer Science, Vol. 26","author":"E. Denert","year":"1974","unstructured":"Denert, E., Franck, R., Streng, W.: PLAN2D ? Towards a two-dimensional programming language. Lecture Notes in Computer Science, Vol. 26, pp. 203?213. Berlin-Heidelberg-New York: Springer 1974"},{"key":"CR4","first-page":"323","volume-title":"Lecture Notes in Economics and Mathematical Systems, Vol. 131","author":"H. Ehrig","year":"1976","unstructured":"Ehrig, H., Kreowski, H.J.: Categorical approach to graphic systems and graph grammars. Lecture Notes in Economics and Mathematical Systems, Vol. 131, pp. 323?351. Berlin-Heidelberg-New York: Springer 1976"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Ehrig, H., Pfender, M., Schneider, H.J.: Graph grammars: An algebraic approach. Proc. 14th Ann. IEEE Symp. on Switching and Automata Theory, pp. 167?180, Iowa City, 1973","DOI":"10.1109\/SWAT.1973.11"},{"key":"CR6","first-page":"206","volume-title":"Lecture Notes in Computer Science, Vol. 52","author":"H. Ehrig","year":"1977","unstructured":"Ehrig, H., Rosen, B.K.: The mathematics of record handling. Lecture Notes in Computer Science, Vol. 52, pp. 206?220. Berlin-Heidelberg-New York: Springer 1977"},{"key":"CR7","unstructured":"Ehrig, H., Rosen, B.K.: Rapid evaluation of recursively defined functions. Draft version, unpublished"},{"key":"CR8","unstructured":"Franck, R.: PLAN2D ? Syntaxanalyse von Pr\u00e4zedenz-Graph-Grammatiken. Dissertation, Technische Universit\u00e4t Berlin, FB 20, 1975"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Franck, R.: PLAN2D ? Syntactic analysis of precedence graph grammars. Proc. 3rd ACM Symp. on Principles of Programming Languages, pp. 134?139, Atlanta, 1976","DOI":"10.1145\/800168.811547"},{"key":"CR10","unstructured":"Franck, R.: Procedence graph grammars: Theoretical results and documentation of an implementation. Forschungsbericht FB 20, Nr. 10, Technische Universit\u00e4t Berlin, 1977"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Farrow, R., Kennedy, K., Zucconi, L.: Graph grammars and global data flow analysis. Proc. 17th Ann. IEEE Conf. on Foundations of Computer Science, Houston, 1976","DOI":"10.1109\/SFCS.1976.17"},{"key":"CR12","unstructured":"Nagel, M.: Formale Sprachen von Markierten Graphen. Dissertation, Universit\u00e4t Erlangen-N\u00fcrnberg, 1974"},{"key":"CR13","first-page":"135","volume-title":"Lecture Notes in Biomathematics, Vol. 11","author":"M. Nagel","year":"1976","unstructured":"Nagel, M.: Graph rewriting systems and their application in biology. Lecture Notes in Biomathematics, Vol. 11, pp. 135?156. Berlin-Heidelberg-New York: Springer 1976"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1016\/S0022-0000(71)80016-8","volume":"7","author":"T.W. Pratt","year":"1971","unstructured":"Pratt, T.W.: Pair grammars, graph languages and string-to-graph translations. J. Comp. System Sci. 7, 560?595 (1971)","journal-title":"J. Comp. System Sci."},{"key":"CR15","first-page":"160","volume":"4","author":"B.K. Rosen","year":"1973","unstructured":"Rosen, B.K.: Deriving graphs from graphs by applying a production. Acta Informat. 4, 160?187 (1973)","journal-title":"Acta Informat."},{"key":"CR16","unstructured":"Rutishauser, H.: Automatische Rechenplanfertigung bei programmgesteuerten Rechenmaschinen. Mitteilungen aus dem Institut f\u00fcr Angewandte Mathematik der ETH Z\u00fcrich, August 1970"},{"key":"CR17","unstructured":"Schneider, H.J.: Conceptual data base description using graph grammars. Proc. Workshop Graphenteoretische Konzepte in der Informatik, G\u00f6ttingen, 1976"},{"key":"CR18","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 Informat. 6, 297?316 (1976)","journal-title":"Acta Informat."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289155.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289155\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:14:41Z","timestamp":1554758081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1978]]}},"alternative-id":["BF00289155"],"URL":"https:\/\/doi.org\/10.1007\/bf00289155","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978]]}}}