2 papers
cs.LG2026
Length-Independent State Tracking Under a Parallel Scan
Julien Brandoit, Arthur Fyon, Thomas Braipson +5
Learning robust and scalable finite-state tracking is fundamental to sequence processing. While linear recurrent neural networks (RNNs), linear attention, and state space models en…
cs.FL2026
Constructible Words Characterize Rational Languages of Words Indexed by Scattered Linear Orderings
Thomas Braipson, Tom Clara
Automata on linear orderings are finite-state automata introduced by Bruyère and Carton as a broad generalization of finite, infinite and transfinite-word automata. In this context…