并集与交集分别与星号和反转组合的状态复杂度
形式语言与自动机理论
2010-06-21 v1
摘要
本文研究了并集与交集分别与星号和反转组合的状态复杂度。我们获得了这些组合操作在正则语言上的状态复杂度，并表明它们小于各自参与操作的状态复杂度的数学组合。
引用
@article{arxiv.1006.3755,
title = {State complexity of union and intersection combined with star and reversal},
author = {Yuan Gao and Sheng Yu},
journal= {arXiv preprint arXiv:1006.3755},
year = {2010}
}
备注
16 pages, 4 figures