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