有限词集的程度
摘要：有关自由幺半群的有限生成子幺半群的一些结果的证明。这些结果推广了已知的自由子幺半群的结果。具体地，我们证明如果$X=Ycirc Z$是由有限单词集$Y$与$Z$组合而成的，其中$Y$是完备的，则$d(X) \leq d(Y)d(Z)$。
作者：Dominique Perrin and Andrew Ryzhikov
论文ID：2106.14471
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2022-07-28