Участник:Wasteed

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

Пусть [math]L[/math] - некоторый регулярный язык. [math]|L \cap \Sigma^n| = a_n[/math] - количество слов длины n в языке [math]L[/math]. Тогда [math]L(t)=a_0 + a_1t + ...[/math] - это производящая функция для регулярного языка (англ. generating function of a regular language) [math]L[/math].