Церковное кодирование
- Церковные цифры используются для представления натуральных чисел в лямбда-исчислении.
- Церковные цифры могут быть представлены в виде пар или одной пары.
- Основные операции со списками в лямбда-исчислении могут быть определены с использованием церковных пар или других кодировок.
- Кодирование Скотта является альтернативным представлением списков, использующим идею продолжений.
- В общем случае, алгебраический тип данных с альтернативами становится функцией с соответствующими параметрами.
Полный текст статьи: