Directional counting for regular languages

Rostislav Grigorchuk, Jean-François Quint

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.


Keywords


counting in groups, convex analysis, languages, limit theorems

Full Text:

PDF


DOI: http://dx.doi.org/10.12958/adm2456

Refbacks

  • There are currently no refbacks.