Участник:Wasteed

Определение:

Производящая функция для регулярного языка (англ. generating function of a regular language) — это формальный степенной ряд вида [math]G(z)=\sum\limits_{n=0}^\infty a_n z^n[/math], порождающий (производящий) последовательность [math](a_0, a_1, a_2, \ldots)[/math].