{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:19:01Z","timestamp":1725740341826},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392733"},{"type":"electronic","value":"9783642392740"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39274-0_8","type":"book-chapter","created":{"date-parts":[[2013,7,10]],"date-time":"2013-07-10T21:07:42Z","timestamp":1373490462000},"page":"72-83","source":"Crossref","is-referenced-by-count":1,"title":["Universal Witnesses for State Complexity of Basic Operations Combined with Reversal"],"prefix":"10.1007","author":[{"given":"Janusz","family":"Brzozowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Brzozowski, J.: Canonical regular expressions and minimal state graphs for definite events. In: Proc. Symposium on Mathematical Theory of Automata. MRI Symposia Series, vol.\u00a012, pp. 529\u2013561. Polytechnic Institute of Brooklyn, N.Y. (1963)"},{"issue":"1\/2","key":"8_CR2","first-page":"71","volume":"15","author":"J. Brzozowski","year":"2010","unstructured":"Brzozowski, J.: Quotient complexity of regular languages. J. Autom. Lang. Comb.\u00a015(1\/2), 71\u201389 (2010)","journal-title":"J. Autom. Lang. Comb."},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/978-3-642-31606-7_2","volume-title":"Implementation and Application of Automata","author":"J. Brzozowski","year":"2012","unstructured":"Brzozowski, J.: In search of most complex regular languages. In: Moreira, N., Reis, R. (eds.) CIAA 2012. LNCS, vol.\u00a07381, pp. 5\u201324. Springer, Heidelberg (2012)"},{"key":"8_CR4","unstructured":"Brzozowski, J., Liu, D.: Universal witnesses for state complexity of basic operations combined with reversal (July 2012), http:\/\/arxiv.org\/abs\/1207.0535"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.tcs.2012.02.030","volume":"437","author":"B. Cui","year":"2012","unstructured":"Cui, B., Gao, Y., Kari, L., Yu, S.: State complexity of combined operations with two basic operations. Theoret. Comput. Sci.\u00a0437, 82\u2013102 (2012)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"8_CR6","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1142\/S0129054112400047","volume":"23","author":"B. Cui","year":"2012","unstructured":"Cui, B., Gao, Y., Kari, L., Yu, S.: State complexity of two combined operations: catenation-star and catenation-reversal. Int. J. Found. Comput. Sc.\u00a023(1), 51\u201366 (2012)","journal-title":"Int. J. Found. Comput. Sc."},{"issue":"1-2","key":"8_CR7","first-page":"75","volume":"83","author":"Y. Gao","year":"2008","unstructured":"Gao, Y., Salomaa, K., Yu, S.: The state complexity of two combined operations: star of catenation and star of reversal. Fund. Inform.\u00a083(1-2), 75\u201389 (2008)","journal-title":"Fund. Inform."},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FI-2012-663","volume":"116","author":"Y. Gao","year":"2012","unstructured":"Gao, Y., Yu, S.: State complexity of combined operations with union, intersection, star, and reversal. Fund. Inform.\u00a0116, 1\u201314 (2012)","journal-title":"Fund. Inform."},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1016\/j.ic.2008.03.018","volume":"206","author":"G. Liu","year":"2008","unstructured":"Liu, G., Martin-Vide, C., Salomaa, A., Yu, S.: State complexity of basic language operations combined with reversal. Inform. and Comput.\u00a0206, 1178\u20131186 (2008)","journal-title":"Inform. and Comput."},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.tcs.2004.02.032","volume":"320","author":"A. Salomaa","year":"2004","unstructured":"Salomaa, A., Wood, D., Yu, S.: On the state complexity of reversals of regular languages. Theoret. Comput. Sci.\u00a0320, 315\u2013329 (2004)","journal-title":"Theoret. Comput. Sci."},{"key":"8_CR11","first-page":"221","volume":"6","author":"S. Yu","year":"2001","unstructured":"Yu, S.: State complexity of regular languages. J. Autom. Lang. Comb.\u00a06, 221\u2013234 (2001)","journal-title":"J. Autom. Lang. Comb."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39274-0_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T06:59:28Z","timestamp":1596092368000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39274-0_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392733","9783642392740"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39274-0_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}