圈积的凯莱自动表示
群论
2021-08-18 v2 形式语言与自动机理论
摘要
我们使用有限自动机、下推自动机和嵌套栈自动机构造圈积的凯莱图的表示。这些表示符合 Kharlampovich、Khoussainov 和 Miasnikov 引入的凯莱自动群的概念以及 Elder 和 Taback 引入的其扩展。我们根据所构造的表示，得到了圈积元素长度的上下界。
引用
@article{arxiv.1511.01630,
title = {Cayley automatic representations of wreath products},
author = {Dmitry Berdinsky and Bakhadyr Khoussainov},
journal= {arXiv preprint arXiv:1511.01630},
year = {2021}
}
备注
Final version, to appear in the International Journal of Foundations of Computer Science