字符串学序列预测 II：从右到左自动性及相关复杂度度量
Stringological sequence prediction II: Right-to-left automaticity and related complexity measures
浏览论文内容
中文总结 AI 辅助
研究适用于字符串学复杂度度量的序列预测算法，展示了针对从右到左自动性的统计和计算高效算法，还演示了用于算术重复复杂度度量的预测算法，可用于预测混合自动序列。
中文摘要 AI 辅助
在之前的论文中，我们开始研究适用于字符串学单词复杂度度量的序列预测算法。我们考虑的一种度量是从左到右（最高有效位优先）自动性。在此，我们展示了一种适用于“对偶”从右到左（最低有效位优先）自动性的统计和计算高效算法，事实证明该自动性在我们的目的下有很大不同。我们还演示了一种针对更具表现力的“算术重复复杂度”度量的预测算法。特别地，后者可用于预测所谓的混合自动序列。
英文摘要
In a previous paper, we began the study of sequence prediction algorithms adapted to stringological word complexity measures. One measure we considered was left-to-right (most-significant-digit-first) automaticity. Here, we show a statistically and computationally efficient algorithm adapted to the ``dual'' right-to-left (least-significant-digit-first) automaticity, which turns out to be substantially different for our purpose. We also demonstrate a prediction algorithm for a more expressive measure that we call ``arithmetic repetition complexity''. In particular, the latter can be used for predicting the so-called mix-automatic sequences.
发表机构
- Faculty of Mathematics, Technion, Haifa, Israel（技术学院数学系, 哈ifa, 以色列）
- Computational Rational Agents Laboratory, Delaware, USA（计算理性代理实验室, 德拉瓦州, 美国）
机构由 AI 辅助整理，请以论文原文为准。
