The state complexities of some basic operations on regular languages
Theoretical Computer Science
Handbook of formal languages, vol. 1
Introduction to the Theory of Computation
Introduction to the Theory of Computation
State complexity of combined operations
Theoretical Computer Science
Finite automata and their decision problems
IBM Journal of Research and Development
On the boundary of regular languages
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
Hi-index | 0.00 |
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)^*$.