串联与星号和逆序的状态复杂度
摘要：组合操作的状态复杂性研究：串联与星号、串联与反转的状态复杂性相比个体操作的状态复杂性相对较低。
作者：Bo Cui (The University of Western Ontario), Yuan Gao (The University of Western Ontario), Lila Kari (The University of Western Ontario), Sheng Yu (The University of Western Ontario)
论文ID：1008.1648
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2010-08-11