English

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 (μn)(\mu_n) is a sequence of Bernoulli measures converging to a positive Bernoulli measure μ\overline{\mu}, the sequential density is the ordinary density with respect to μ\overline{\mu}. We also prove that if (μn)(\mu_n) is a sequence of invariant probability measures converging in the strong sense to an invariant probability measure μ\overline{\mu}, then the sequential density of every rational language exists for this sequence.

Keywords

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}
}
R2 v1 2026-07-01T11:25:17.163Z