State complexity of basic language operations combined with reversal
- Liu, Guangwu
- Martin-Vide, Carlos
- Salomaa, Arto
- Yu, Sheng
Publication date
October 2008
DOI Publisher
Published by Elsevier Inc. ISSN
0890-5401 Citation count (estimate)
32Abstract
AbstractWe 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
Add to ORKG