We study the state complexity of combined operations on regular languages. Each of the combined operations is a basic operation combined with reversal. We show that their state complexities are all very different from the compositions of state complexities of individual operations. Crown Copyright © 2008.
Liu, G., Martin-Vide, C., Salomaa, A., & Yu, S. (2008). State complexity of basic language operations combined with reversal. Information and Computation, 206(9–10), 1178–1186. https://doi.org/10.1016/j.ic.2008.03.018