受限资源与有限自动机下的预测
机器学习
2008-12-11 v1
摘要
通过让一个我们称之为生成机制的函数来扮演经典概率论中测度的角色，我们获得了随机序列复杂性的一个指标。通常，该生成机制将是一个有限自动机。我们通过将具有指定数量 个状态的有限状态自动机应用于所有二进制序列的集合，生成了一组有偏序列。因此，我们可以用自动机的状态数来索引随机序列的复杂性。我们详细介绍了预测以这种方式生成的序列的最优算法。
引用
@article{arxiv.0812.1949,
title = {Prediction with Restricted Resources and Finite Automata},
author = {Finn Macleod and James Gleeson},
journal= {arXiv preprint arXiv:0812.1949},
year = {2008}
}
备注
13 pages