Factorisation Forests for Infinite Words
Factorisation Forests for Infinite Words
复制标题
无限单词的因式分解森林
DOI：
10.1007/978-3-540-74240-1_20
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Thomas Colcombet
中科院分区：
文献类型：
--
作者：
Thomas Colcombet
因式分解森林定理证明了有限字的嵌套因式分解的存在性--一种拉姆齐式的因式分解。这个定理在半群理论中有重要的应用，甚至更广。
The theorem of factorisation forests shows the existence of nested factorisations — a la Ramsey — for finite words. This theorem has important applications in semigroup theory, and beyond.