{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:34:35Z","timestamp":1742978075447,"version":"3.40.3"},"publisher-location":"Wiesbaden","reference-count":6,"publisher":"Vieweg+Teubner Verlag","isbn-type":[{"type":"print","value":"9783815420331"},{"type":"electronic","value":"9783322952332"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/978-3-322-95233-2_12","type":"book-chapter","created":{"date-parts":[[2013,4,17]],"date-time":"2013-04-17T05:17:04Z","timestamp":1366175824000},"page":"209-213","source":"Crossref","is-referenced-by-count":0,"title":["An Algebraic Characterization of Context-Free Languages"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Kretschmer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free Languages","author":"J Berstel","year":"1979","unstructured":"J. Berstel. Transductions and Context-Free Languages. B.G. Teubner, Stuttgart 1979."},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer programming and formal systemsThe algebraic theory of context-free languages","author":"N Chomsky","year":"1963","unstructured":"N. Chomsky and M. Sch\u00fctzenberger. The algebraic theory of context-free languages, in : P. Braffort and D. Hirschberg (edts.). Computer programming and formal systems, North-Holland, Amsterdam 1963, 118\u2013161."},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1137\/0202025","volume":"2","author":"S Greibach","year":"1973","unstructured":"S. Greibach. The hardest context-free languages . SI AM Journal of Computing 2 (1973) 304\u2013310.","journal-title":"SI AM Journal of Computing"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/0022-0000(86)90061-9","volume":"33","author":"G Hotz","year":"1986","unstructured":"G. Hotz. A Representation Theorem of Infinite Dimensional Algebras and Applications to Language Theory. Journal of Computer and System Sciences 33 (1986) 423\u2013455.","journal-title":"Journal of Computer and System Sciences"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0019-9958(67)90529-3","volume":"11","author":"E Shamir","year":"1967","unstructured":"E. Shamir. A Representation Theorem For Algebraic and Context-Free Power Series in Noncommuting Variables. Information and Control 11 (1967) 239\u2013254.","journal-title":"Information and Control"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/0304-3975(87)90038-7","volume":"51","author":"T Yokomori","year":"1987","unstructured":"T. Yokomori. On Purely Morphic Characterizations of Context-Free Languages. Theoretical Computer Science 51 (1987) 301\u2013308.","journal-title":"Theoretical Computer Science"}],"container-title":["TEUBNER-TEXTE zur Informatik","Informatik"],"original-title":[],"language":"de","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-322-95233-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T11:35:24Z","timestamp":1676806524000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-322-95233-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783815420331","9783322952332"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-322-95233-2_12","relation":{},"ISSN":["1615-4584"],"issn-type":[{"type":"print","value":"1615-4584"}],"subject":[],"published":{"date-parts":[[1992]]}}}