arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.07208cs.FL
收藏

关于有限型移位的正规性

On normality in shifts of finite type

Nicolás Álvarez, Olivier Carton

摘要:

本文考虑有限型移位序列的正规性概念。一个序列是正常的,如果每个块的频率存在,并且等于块的帕里测度。我们给出了无损换能器的不可压缩性方面的正规性的表征。结果在全移位的情况下已经知道了。

英文摘要:

In this paper we consider the notion of normality of sequences in shifts of finite type. A sequence is normal if the frequency of each block exists and is equal to the Parry measure of the block. We give a characterization of normality in terms of incompressibility by lossless transducers. The result was already known in the case of the full shift.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑