摘要：非置换变换的全变换半群中，子半群的可能最大大小的上界为$n((n-1)!-(n-3)!)$。作为应用，我们也得到（广义）明确语言的句法复杂性的相同上界。
作者：Szabolcs Ivan, Judit Nagy-Gyorgy
论文ID：1402.7289
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-03-03
PDF 下载： 英文版 中文版pdf翻译中