mlsanityData to 14 Oct 2026

Stringological sequence prediction II: Right-to-left automaticity and related complexity measures

arXiv 2607.17369 ↗First posted 19 Jul 2026cs.FL cs.DS cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 3 of its 18 references that are in the map. First posted on arXiv 19 Jul 2026.

Builds on

3 of 18 references.

References · 3

  1. 2020Bayesian Context Trees: Modelling and exact inference for discrete time seriescited by 13
  2. 2025Learning to Answer from Correct Demonstrationscited by 7
  3. 2026Stringological sequence prediction I: efficient algorithms for predicting highly repetitive sequencescited by 1

Built on by

Not cited yet.