Изменения

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