论文标题
树语和分支组
Tree languages and branched groups
论文作者
论文摘要
我们通过语言来研究根树的异构体的肖像 - 在每个顶点的标签，每个顶点的标记 - 在其后代的置换中。我们以$ω$ - 惯性语言来表征定期分支的自相似群体。我们推断出某些问题的算法可确定性，例如定期分支缔约体组的比较及其在根树边界上的轨道结构。
We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of $ω$-regular languages. We deduce the algorithmic decidability of some problems, such as the comparison of regularly branched contracting groups, and their orbit structure on the boundary of the rooted tree.
