{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:43Z","timestamp":1725663283932},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540187714"},{"type":"electronic","value":"9783540481782"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18771-5_51","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:47:28Z","timestamp":1330199248000},"page":"147-166","source":"Crossref","is-referenced-by-count":1,"title":["Restricting the complexity of regular DNLC languages"],"prefix":"10.1007","author":[{"given":"IJsbrand Jan","family":"Albersberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joost","family":"Engelfriet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grzegorz","family":"Rozenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(86)90070-3","volume":"13","author":"IJ.J. Aalbersberg","year":"1986","unstructured":"Aalbersberg, IJ.J., Ehrenfeucht, A., and Rozenberg, G., On the Membership Problem of Regular DNLC Grammars, Discrete Applied Mathematics 13 (1986) 79\u201385.","journal-title":"Discrete Applied Mathematics"},{"key":"12_CR2","unstructured":"Aalbersberg, IJ.J. and Engelfriet, J., The recognition of trace languages, Techn. Rep. 86-18, University of Leiden, 1986."},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/0166-218X(85)90080-0","volume":"11","author":"IJ.J. Aalbersberg","year":"1985","unstructured":"Aalbersberg, IJ.J. and Rozenberg, G., Traces, Dependency Graphs and DNLC Grammars, Discrete Applied Mathematics 11 (1985) 299\u2013306.","journal-title":"Discrete Applied Mathematics"},{"key":"12_CR4","unstructured":"Aalbersberg, IJ.J. and Rozenberg, G., Theory of Traces, Techn. Rep. 86-16, University of Leiden, 1986."},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/321623.321625","volume":"18","author":"S.A. Cook","year":"1971","unstructured":"Cook, S.A., Characterizations of Pushdown Machines in Terms of Time-Bounded Computers, Journal of the Association for Computing Machinery 18 (1971) 4\u201318.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"12_CR6","volume-title":"Computers and Intractability \u2014 a Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S., Computers and Intractability \u2014 a Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979."},{"key":"12_CR7","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F. Harary","year":"1969","unstructured":"Harary, F., Graph Theory, Addison-Wesley, Reading, Mass., 1969."},{"key":"12_CR8","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E. and Ullman, J.D., Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, Mass., 1979."},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF00289591","volume":"16","author":"D. Janssens","year":"1981","unstructured":"Janssens, D. and Rozenberg, G., A Characterization of Context-Free String Languages by Directed Node-Label Controlled Graph Grammars, Acta Informatica 16 (1981) 63\u201385.","journal-title":"Acta Informatica"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0166-218X(87)90051-5","volume":"16","author":"K.-J. Lange","year":"1987","unstructured":"Lange, K.-J. and Welzl, E., String Grammars with Disconnecting or a Basic Root of the Difficulty in Graph Grammar Parsing, Discrete Applied Mathematics 16 (1987) 17\u201330","journal-title":"Discrete Applied Mathematics"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Mazurkiewicz, A., Concurrent Program Schemes and their Interpretations, DAIMI Rept. PB \u2014 78, Aarhus University, 1977.","DOI":"10.7146\/dpb.v6i78.7691"},{"key":"12_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69968-9","volume-title":"Petri Nets, an Introduction","author":"W. Reisig","year":"1985","unstructured":"Reisig, W., Petri Nets, an Introduction, Springer, Berlin, 1985."},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/S0019-9958(86)80045-6","volume":"69","author":"G. Rozenberg","year":"1986","unstructured":"Rozenberg, G. and Welzl, E., Boundary NLC Graph Grammars: Basic Definitions, Normal Forms, and Complexity, Information and Control 69 (1986) 136\u2013167","journal-title":"Information and Control"},{"key":"12_CR14","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A., Formal Languages, Academic Press, New York, 1973."}],"container-title":["Lecture Notes in Computer Science","Graph-Grammars and Their Application to Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18771-5_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:15:31Z","timestamp":1605644131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18771-5_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540187714","9783540481782"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-18771-5_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}