Lectures on generating functions

"Эта книга основана на курсе, который автор читает в математическом колледже Независимого Московского университета. Она начинается с определений, простых свойств и многочисленных примеров производящих функций. Затем в нем обсуждаются различные темы, такие как формальные грамматики, генерирующие функции для нескольких переменных, разбиения и декомпозиции, а также принцип исключения-включения. В заключительной главе автор описывает применение производящих функций для вычисления деревьев,...