具有给定因子与非递归字母的双无限无幂单词的构造
形式语言与自动机理论
2023-07-10 v2 离散数学
组合数学
摘要
设 表示字母表大小为 的所有双无限 -幂自由 单词的集合,其中 为正有理数、 为正整数。我们证明:若 ,,,且 是 的一个有限因子,则存在 与一个字母 ,使得 是 的因子,且 在 中仅出现有限多次。
引用
@article{arxiv.2202.12038,
title = {Construction of a bi-infinite power free word with a given factor and a non-recurrent letter},
author = {Josef Rukavicka},
journal= {arXiv preprint arXiv:2202.12038},
year = {2023}
}