RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1990 Volume 2, Issue 3, Pages 145–152 (Mi dm878)

Regular languages with polynomial growth in the number of words

A. S. Strogalov


Abstract: An important feature of regular sets is the functions that describe the distribution of the number of words of given length in them, which are called the growth functions of these sets. We establish that any nonnegative integer-valued polynomial can be the growth function of a regular set.

UDC: 519.95

Received: 01.02.1990


 English version:
Discrete Mathematics and Applications, 1992, 2:3, 285–292

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025