344
правки
Изменения
→Уравнение Лагранжа и теорема Лагранжа
== Уравнение Лагранжа и теорема Лагранжа ==
Часто для нахождения числа слов определенной длины в заданном языке выгодно найти производящую функцию этого языка.
Посмотрим на равенство <tex>l(s) = n(sl(s))</tex>. Это функциональное уравнение, связывающее между собой производящие функции для числа слов в языке и числа неразложимых слов в нем. Хотелось бы уметь находить одну из этих функций, зная другую, то есть уметь решать это уравнение, если одна из функций задана. Это всегда возможно.
