Directional counting for regular languages
Combinatorics
2023-11-20 v1
Abstract
We explain how certain tools from convex analysis and probability theory may be used in order to obtain counting results for the number of words with prescribed frequencies of letters in regular languages.
Cite
@article{arxiv.2311.10532,
title = {Directional counting for regular languages},
author = {Rostislav Grigorchuk and Jean-François Quint},
journal= {arXiv preprint arXiv:2311.10532},
year = {2023}
}
Comments
54 pages, 3 figures