并交结合星形和反转的状态复杂性
State complexity of union and intersection combined with star and reversal
摘要:
本文分别研究了并与交结合星形和反转的状态复杂性。我们得到的状态复杂性,这些组合操作的正则语言,并表明,他们是小于其各自的参与操作的状态复杂性的数学组成。
英文摘要:
In this paper, we study the state complexities of union and intersection combined with star and reversal, respectively. We obtain the state complexities of these combined operations on regular languages and show that they are less than the mathematical composition of the state complexities of their individual participating operations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。