Изменения

Перейти к: навигация, поиск

Язык Дика

490 байт добавлено, 13:51, 14 мая 2018
Нет описания правки
Решение <tex>d(s) = \dfrac{1 - \sqrt{1 - 4s^2}}{2s^2}</tex>
этого уравнения совпадает с производящей функцией для [[Числа Каталана#Вычисление производящей функции чисел Каталана | чисел Каталана]]. Необходимость подстановки <tex>s^2</tex> вместо <tex>s</tex> объясняется тем, что в языке Дика длина слова, составленного из <tex>n</tex> пар скобок, равна <tex>2n</tex>: мы перечисляем слова по числу скобок, а не ''пар'' скобок.
 
== См. также ==
*[[Производящая функция]]
*[[Числа Каталана]]
*[[Правильные скобочные последовательности]]
 
== Источники информации ==
* С. А. Ландо: Лекции о производящих функциях
* Гросс М., Лантен А.: Теория формальных грамматик
 
[[Категория: Дискретная математика и алгоритмы]]
344
правки

Навигация