Article ID Journal Published Year Pages File Type
438335 Theoretical Computer Science 2007 13 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics