Directional counting for regular languages

Rostislav Grigorchuk,Jean-François Quint
2023-11-17
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.
Combinatorics
What problem does this paper attempt to address?