星互补星的状态复杂性

摘要:确定将语言L发送到(c(L*))*操作的状态复杂性的上限和下限的匹配(渐近)边界,解决了一个悬而未决的问题。

作者:Galina Jiraskova, Jeffrey Shallit

论文ID:1203.5353

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2012-03-27

PDF 下载: 英文版 中文版pdf翻译中