State complexity of basic language operations combined with reversal

25Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free