Directional counting for regular languages

Algebra and Discrete Mathematics 2026 Open access

Read full text
Authors: Rostislav Ivanovich Grigorchuk, Jean-François Quint
DOI: 10.12958/adm2456
Cited by: 0

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.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Bayesian Methods and Mixture Models semigroups and automata theory

Publication details

Journal / source
Algebra and Discrete Mathematics
Volume
41
Issue
1
Pages
51–109
Publication date
1 January 2026
Language
EN