{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:17:26Z","timestamp":1759637846663},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540187400"},{"type":"electronic","value":"9783540481386"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18740-5_45","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:43:44Z","timestamp":1330199024000},"page":"218-227","source":"Crossref","is-referenced-by-count":3,"title":["Dyck1-reductions of Context-free Languages"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Jantzen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manfred","family":"Kudlek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus-J\u00f6rn","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holger","family":"Petersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"45_CR1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0304-3975(82)90036-6","volume":"19","author":"R. Book","year":"1982","unstructured":"R. Book, M. Jantzen, C. Wrathall: Monadic Thue Systems Theor. Comp. Sci. 19, 231\u2013251 (1982)","journal-title":"Theor. Comp. Sci."},{"key":"45_CR2","doi-asserted-by":"crossref","unstructured":"V. Geffert: Grammars with Context Dependency Restricted to Synchronization LNCS 233, 370\u2013378 Springer (1986)","DOI":"10.1007\/BFb0016261"},{"key":"45_CR3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0019-9958(68)90178-2","volume":"12","author":"T. V. Griffiths","year":"1968","unstructured":"T. V. Griffiths: Some Remarks on Derivations in General Rewriting Systems Inf. Contr. 12, 27\u201354 (1968).","journal-title":"Inf. Contr."},{"key":"45_CR4","unstructured":"M. Jantzen: Thue Congruences and Complete String Rewriting Systems Habilitation, Hamburg (1986). To be published as EATCS monograph"},{"key":"45_CR5","unstructured":"M. Jantzen, H. Petersen: Petri Net Languages and One-sided Dyck-reductions on Context-free Sets To be Published"},{"key":"45_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0019-9958(75)90066-2","volume":"27","author":"W. J. Savitch","year":"1975","unstructured":"W. J. Savitch: Some Characterizations of Lindenmayer Systems in Terms of Chomsky-type Grammars and Stack Machines Inf. Contr. 27, 37\u201360 (1975)","journal-title":"Inf. Contr."},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"W. J. Savitch: Parentheses Grammars and Lindenmayer Systems In: G. Rozenberg, A. Salomaa (editors): The Book of L, 403\u2013411 Springer (1986)","DOI":"10.1007\/978-3-642-95486-3_34"},{"key":"45_CR8","doi-asserted-by":"crossref","unstructured":"D. Stanat: Formal Languages and Power Sets 3 rd ACM Symp. Theory of Computing, 1\u201311 (1971)","DOI":"10.1145\/800157.805033"},{"key":"45_CR9","unstructured":"J. L. Peterson: Petri Net Theory and the Modelling of Systems Prentice Hall (1981)"}],"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-18740-5_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:15:23Z","timestamp":1605644123000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18740-5_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540187400","9783540481386"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-18740-5_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}