两种组合操作的状态复杂性：反向链式和星形链式
State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation
摘要：
在本文中，我们表明，由于从先前操作中获得的结果自动机的结构属性，组合操作的状态复杂度可能不相等，但接近于其组件操作的状态复杂度的数学组成。特别地，我们提供了两种见证组合操作：反转与链接组合和星形与链接组合。
英文摘要：
In this paper, we show that, due to the structural properties of the resulting automaton obtained from a prior operation, the state complexity of a combined operation may not be equal but close to the mathematical composition of the state complexities of its component operations. In particular, we provide two witness combined operations: reversal combined with catenation and star combined with catenation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
