Sequential densities of rational languages
Dynamical Systems
2026-03-19 v1 Formal Languages and Automata Theory
Abstract
We introduce the notion of density of a rational language with respect to a sequence of probability measures. We prove that if is a sequence of Bernoulli measures converging to a positive Bernoulli measure , the sequential density is the ordinary density with respect to . We also prove that if is a sequence of invariant probability measures converging in the strong sense to an invariant probability measure , then the sequential density of every rational language exists for this sequence.
Cite
@article{arxiv.2603.17188,
title = {Sequential densities of rational languages},
author = {Alexi Block Gorman and Dominique Perrin},
journal= {arXiv preprint arXiv:2603.17188},
year = {2026}
}