Участник:Wasteed

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

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