具有线性复杂度和指定字母频率的均匀平衡词
形式语言与自动机理论
2011-08-19 v1 离散数学
摘要
我们考虑以下问题。固定一个有限字母表A；对于任意给定的d元字母频率组，如何构造一个满足以下条件的无限词u：u具有线性复杂度函数，u是均匀平衡的，且u中的字母频率由给定的d元组给出。本文研究了一种基于混合多维连分数算法的此类词的构造方法。
引用
@article{arxiv.1108.3620,
title = {Uniformly balanced words with linear complexity and prescribed letter frequencies},
author = {Valérie Berthé and Sébastien Labbé},
journal= {arXiv preprint arXiv:1108.3620},
year = {2011}
}
备注
In Proceedings WORDS 2011, arXiv:1108.3412