arxivcs.FLcs.DScs.LG2026-07-19
Stringological sequence prediction II: Right-to-left automaticity and related complexity measures
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 algor…