{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T10:15:04Z","timestamp":1725531304811},"publisher-location":"Dordrecht","reference-count":9,"publisher":"Springer Netherlands","isbn-type":[{"type":"print","value":"9781402096877"},{"type":"electronic","value":"9781402096884"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-1-4020-9688-4_1","type":"book-chapter","created":{"date-parts":[[2009,4,20]],"date-time":"2009-04-20T06:15:15Z","timestamp":1240208115000},"page":"3-11","source":"Crossref","is-referenced-by-count":0,"title":["Matrix Equations and Normal Forms for\u00a0Context-Free Grammars"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Rosenkrantz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","first-page":"1","volume-title":"Theory of Computing Machine Design","author":"D.\u00a0N. Arden","year":"1960","unstructured":"D.\u00a0N. Arden. Delayed logic and finite state machines. In Theory of Computing Machine Design, pages\u00a01\u201335. Univ. of Michigan Press, Ann Arbor, 1960."},{"key":"1_CR2","first-page":"324","volume":"EC-11","author":"J.\u00a0A. Brzozowski","year":"1962","unstructured":"J.\u00a0A. Brzozowski. A survey of regular expressions and their applications. IRE Trans., EC-11:324\u2013335, 1962.","journal-title":"IRE Trans."},{"key":"1_CR3","first-page":"67","volume":"EC-12","author":"J.\u00a0A. Brzozowski","year":"1963","unstructured":"J.\u00a0A. Brzozowski and E.\u00a0J. McCluskey Jr. Signal flow graph techniques for sequential circuit state diagrams. IEEE Trans., EC-12:67\u201376, 1963.","journal-title":"IEEE Trans."},{"key":"1_CR4","first-page":"323","volume-title":"Handbook of Mathematical Psychology","author":"N. Chomsky","year":"1963","unstructured":"N. Chomsky, Formal properties of grammars. In R.\u00a0D. Luce, R.\u00a0R. Bush, E. Galanter, editors, Handbook of Mathematical Psychology, volume\u00a011, pages\u00a0323\u2013418. Wiley, New York, 1963."},{"key":"1_CR5","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":"N. Chomsky and M. P. Schutzenberger. The algebraic theory of context-free languages. In P. Braffort and D. Hirshberg, editors, Computer Programming and Formal Systems, pages\u00a0118\u2013161. North-Holland, Amsterdam, 1963."},{"issue":"3","key":"1_CR6","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1145\/321127.321132","volume":"9","author":"S. Ginsberg","year":"1962","unstructured":"S. Ginsberg and H. G. Rice. Two families of languages related to ALGOL. J. ACM, 9(3):350\u2013371, 1962.","journal-title":"J. ACM"},{"issue":"1","key":"1_CR7","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/321250.321254","volume":"12","author":"S. Greibach","year":"1965","unstructured":"S. Greibach. A new normal-flow theorem for context-free phrase structure grammars. J. ACM, 12(1):42\u201352, 1965.","journal-title":"J. ACM"},{"key":"1_CR8","first-page":"3","volume-title":"Automata Studies","author":"S. C. Kleene","year":"1956","unstructured":"S. C. Kleene. Representation of events in nerve nets and finite automata. In\u00a0C. E. Shannon and H. McCarthy, editors, Automata Studies, pages\u00a03\u201341. Princeton Univ. Press, Princeton, 1956."},{"issue":"1","key":"1_CR9","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TEC.1960.5221603","volume":"EC-9","author":"R. McNaughton","year":"1960","unstructured":"R. McNaughton and H. Yamada. Regular expressions and state graphs for automata. IRE Trans., EC-9(1):39\u201347, 1960.","journal-title":"IRE Trans."}],"container-title":["Fundamental Problems in Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4020-9688-4_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,29]],"date-time":"2021-04-29T01:55:34Z","timestamp":1619661334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4020-9688-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9781402096877","9781402096884"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-1-4020-9688-4_1","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}