Abstract
. This paper presents a survey on length distributions of regular languages.
The accent is on problems in coding theory and the relation with symbolic dynamics.
Key words. Regular sequences, nite automata, prex codes, bix codes, symbolic
dynamics, zeta functions.
1. Introduction. The notion of a length distribution for a formal
language is a simple one: it is the generating series u(z) =
P
n0 un z
n
of the
number of words of each length. This series carries important information...
Users
Please
log in to take part in the discussion (add own reviews or comments).