{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:50Z","timestamp":1760202650754},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316524"},{"type":"electronic","value":"9783642316531"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31653-1_12","type":"book-chapter","created":{"date-parts":[[2012,7,14]],"date-time":"2012-07-14T05:51:39Z","timestamp":1342245099000},"page":"121-129","source":"Crossref","is-referenced-by-count":11,"title":["Non-erasing Variants of the Chomsky\u2013Sch\u00fctzenberger Theorem"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Okhotin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer Programming and Formal Systems","author":"N. Chomsky","year":"1963","unstructured":"Chomsky, N., Sch\u00fctzenberger, M.P.: The algebraic theory of context-free languages. In: Braffort, Hirschberg (eds.) Computer Programming and Formal Systems, pp. 118\u2013161. North-Holland, Amsterdam (1963)"},{"issue":"6","key":"12_CR2","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0020-0190(92)90101-Z","volume":"44","author":"J. Engelfriet","year":"1992","unstructured":"Engelfriet, J.: An elementary proof of double Greibach normal form. Information Processing Letters\u00a044(6), 291\u2013293 (1992)","journal-title":"Information Processing Letters"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Ginsburg, S.: The Mathematical Theory of Context-Free Languages. McGraw-Hill (1966)","DOI":"10.1145\/321312.321318"},{"key":"12_CR4","unstructured":"Harrison, M.: Introduction to Formal Language Theory. Addison-Wesley (1978)"},{"key":"12_CR5","unstructured":"Lallement, G.J.: Semigroups and Combinatorial Applications. John Wiley and Sons (1979)"},{"issue":"3","key":"12_CR6","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1145\/321406.321412","volume":"14","author":"D.J. Rozenkrantz","year":"1967","unstructured":"Rozenkrantz, D.J.: Matrix equations and normal forms for context-free grammars. Journal of the ACM\u00a014(3), 501\u2013507 (1967)","journal-title":"Journal of the ACM"},{"key":"12_CR7","unstructured":"Salomaa, A.: Formal Languages. Academic Press (1973)"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31653-1_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:41:25Z","timestamp":1620114085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31653-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316524","9783642316531"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31653-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}