中文

有限词集的次数

形式语言与自动机理论 2022-07-28 v2

摘要

我们证明了关于自由独异子群中有限生成子独异子的若干结果。这些结果推广了自由子独异子已知的结果。我们特别地证明,若 X=YZX=Y\circ Z 是有限词集的复合且 YY 是完全的,则 d(X)d(Y)d(Z)d(X)\le d(Y)d(Z)

关键词

引用

@article{arxiv.2106.14471,
  title  = {The degree of a finite set of words},
  author = {Dominique Perrin and Andrew Ryzhikov},
  journal= {arXiv preprint arXiv:2106.14471},
  year   = {2022}
}