关于有限型移位中的正规性
形式语言与自动机理论
2019-02-27 v2
摘要
本文考虑有限型移位中序列正规性的概念。一个序列是正规的，如果每个块的频率存在且等于该块的 Parry 测度。我们给出了基于无损 transducer 不可压缩性的正规性刻画。该结果在满移位情形下已为人所知。
引用
@article{arxiv.1807.07208,
title = {On normality in shifts of finite type},
author = {Nicolás Álvarez and Olivier Carton},
journal= {arXiv preprint arXiv:1807.07208},
year = {2019}
}