Изменения

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

Язык Дика

3 байта добавлено, 13:34, 14 мая 2018
Производящая функция для языка Дика
}}
Чтобы перейти от некоммутативного производящего ряда к обычному, сделаем подстановку <tex>a = s,\, b = s,\, \lambda = s^0 = 1</tex>. Уравнение <tex>D(a, b) = \lambda + aD(a, b)bD(a, b)</tex> примет вид <tex>D(s, s) = 1 + s^2D(s, s)</tex>.
Отсюда, обозначив <tex>D(s, s)</tex> через <tex>d(s),</tex> получим <tex>d(s) = 1 + s^2d(s)^2</tex>
344
правки

Навигация