06101654

a

06101654 Jir\'askov\'a, Galina Shallit, Jeffrey The state complexity of star-complement-star. Yen, Hsu-Chun (ed.) et al., Developments in language theory. 16th international conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31652-4/pbk). Lecture Notes in Computer Science 7410, 380-391 (2012). 2012 Berlin: Springer EN

doi:10.1007/978-3-642-31653-1_34

Summary: We resolve an open question by determining matching (asymptotic) upper and lower bounds on the state complexity of the operation that sends a language $L$ to $\left( \, \overline{L^*} \, \right)^*$.