>Это какой-то спор о терминах. Не-не-не. Да, конечных списков - бесконечное число, но бесконечного списка среди них нет.
Мне просто показалось интересным, что в сумму (1+int+int**2+int**3+…+int**n+…) входят все списки конечной длины, но не входит бесконечный список. А в μX.(1+int*X) - вроде как входит. Или нет. Неясно. В соответсвующем определении на Haskell - входит, а в записи μX.(1+int*X) - не знаю.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
Re: Интересная статья.
Date: 2009-11-01 12:49 pm (UTC)Не-не-не. Да, конечных списков - бесконечное число, но бесконечного списка среди них нет.
Мне просто показалось интересным, что в сумму (1+int+int**2+int**3+…+int**n+…) входят все списки конечной длины, но не входит бесконечный список. А в μX.(1+int*X) - вроде как входит. Или нет. Неясно. В соответсвующем определении на Haskell - входит, а в записи μX.(1+int*X) - не знаю.