State complexity of combined operations
We study the state complexity of combined operations. Two particular combined operations are studied: star of union and star of intersection. It is shown that the state complexity of a combined operation is not necessarily similar to the combination of the individual state complexities of the participating operations. (c) 2007 Elsevier B.V. All rights reserved.
state complexity combined operations regular languages