Scifaro

中文

汤普森群 $F$ 的自动堆叠性

群论 2018-11-29 v1 形式语言与自动机理论

作者: Nathan Corwin , Gili Golan , Susan Hermiller , Ashley Johnson , Zoran Sunic

在 arXiv 上查看 ↗ PDF ↗

摘要

汤普森群 $F$ 的字问题有解，但 $F$ 是否为自动机群、是否具有有限或正则收敛（终止且合流）重写系统仍属未知。我们证明该群 $F$ 承认这两种性质的自然推广，即自动堆叠性，并给出 $F$ 的一个显式有界正则收敛前缀重写系统。

关键词

汤普森群 F 字问题自动堆叠性前缀重写系统自动机群收敛重写系统

引用

@article{arxiv.1811.11691,
  title  = {Autostackability of Thompson's group $F$},
  author = {Nathan Corwin and Gili Golan and Susan Hermiller and Ashley Johnson and Zoran Sunic},
  journal= {arXiv preprint arXiv:1811.11691},
  year   = {2018}
}

备注

21 pages