{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:18:31Z","timestamp":1725455911104},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540626169"},{"type":"electronic","value":"9783540683421"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0023448","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T02:06:33Z","timestamp":1132365993000},"page":"55-66","source":"Crossref","is-referenced-by-count":19,"title":["Translating regular expressions into small \u03b5-free nondeterministic finite automata"],"prefix":"10.1007","author":[{"given":"Juraj","family":"Hromkovi\u010d","sequence":"first","affiliation":[]},{"given":"Sebastian","family":"Seibert","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Wilke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/T-C.1971.223204","volume":"C-20","author":"R. Book","year":"1971","unstructured":"Ronald Book, Shimon Even, Sheila Greibach, and Gene Ott. Ambiguity in graphs and expressions. IEEE Trans. Comput, C-20(2):149\u2013153, 1971.","journal-title":"IEEE Trans. Comput"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0304-3975(93)90287-4","volume":"120","author":"A. Br\u00fcggemann-Klein","year":"1993","unstructured":"Anne Br\u00fcggemann-Klein. Regular expressions into finite automata. Theoret. Comput. Sci., 120:197\u2013213, 1993.","journal-title":"Theoret. Comput. Sci."},{"key":"5_CR3","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/S0022-0000(76)80034-7","volume":"12","author":"A. Ehrenfeucht","year":"1976","unstructured":"Andrzej Ehrenfeucht and Paul Zeiger. Complexity measures for regular expressions. J. Comput. System Sci., 12:134\u2013146, 1976.","journal-title":"J. Comput. System Sci."},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1070\/rm1961v016n05ABEH004112","volume":"16","author":"V. M. Glushkov","year":"1961","unstructured":"V. M. Glushkov. The abstract theory of automata. Russian Math. Surveys, 16:1\u201353, 1961. Translation from Usp. Mat. Naut. 16:3\u201341, 1961 by J. M. Jackson.","journal-title":"Russian Math. Surveys"},{"key":"5_CR5","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"John E. Hopcroft and Jeffrey D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, Mass., 1979."},{"issue":"1","key":"5_CR6","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TEC.1960.5221603","volume":"EC-9","author":"R. F. McNaughton","year":"1960","unstructured":"Robert F. McNaughton and H. Yamada. Regular expressions and state graphs for automata. IRE Trans. Electron. Comput., EC-9(1):39\u201347, 1960.","journal-title":"IRE Trans. Electron. Comput."},{"key":"5_CR7","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1147\/rd.32.0114","volume":"3","author":"M. O. Rabin","year":"1959","unstructured":"Michael O. Rabin and Dana Scott. Finite automata and their decision problems. IBM J. Res. Develop., 3:114\u2013125, 1959.","journal-title":"IBM J. Res. Develop."},{"key":"5_CR8","volume-title":"volume 15 of EATCS Monographs on Theoret. Comput. Sci.","author":"S. Sippu","year":"1988","unstructured":"Seppo Sippu and Eljas Soisalon-Soininen. Parsing Theory, Vol. I: Languages and Parsing, volume 15 of EATCS Monographs on Theoret. Comput. Sci. Springer-Verlag, Berlin, 1988."}],"container-title":["Lecture Notes in Computer Science","STACS 97"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0023448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T17:11:30Z","timestamp":1549300290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0023448"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540626169","9783540683421"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/bfb0023448","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}