STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION
2011 ◽
Vol 22
(08)
◽
pp. 1797-1812
◽
In this paper, we study the state complexities of two particular combinations of operations: catenation combined with union and catenation combined with intersection. We show that the state complexity of the former combined operation is considerably less than the mathematical composition of the state complexities of catenation and union, while the state complexity of the latter one is equal to the mathematical composition of the state complexities of catenation and intersection.
2007 ◽
Vol 18
(04)
◽
pp. 683-698
◽
Keyword(s):
2012 ◽
Vol 23
(05)
◽
pp. 1085-1098
◽
Keyword(s):
2012 ◽
Vol 23
(01)
◽
pp. 51-66
◽
1996 ◽
Vol 58
(4)
◽
pp. 185-188
◽
2018 ◽
Vol 29
(02)
◽
pp. 315-329
◽
2019 ◽
Vol 30
(06n07)
◽
pp. 921-957