lambda-calculus

6зной

1ответ

Действительно ли можно удалить «Pi» из Исчисления Конструкций?

В статье Simpler, Easier! утверждается, что можно кодировать системы зависимых типов даже без присутствия «Pi», то есть вы можете повторно использовать конструктор Lam для него. Но как это может быть

3зной

2ответ

Реализовать в Haskell церковную кодировку пары для полиморфного λ-исчисления/System F

Я хочу реализовать Church encoding of the pair в полиморфном лямбда-исчислении в Haskell. На странице 77, раздел 8.3.3 из Peter Selinger's notes on lambda calculus, он дает конструкцию декартово произ

1зной

1ответ

Кто-нибудь знает о каких-либо реальных системах, использующих вычислительную семантику с исчислением лямбда?

Мне было интересно, действительно ли вычислительная семантика используется в любой реальной системе? (Простые примеры here и here). Я хотел бы посмотреть, как работает реальная система. Похоже, есть к

5зной

1ответ

Вычитания операция с использованием только приращение, петля, присвоить ноль

Я пытаюсь создать вычитание, сложение, деление, умножение и другие операции, используя только следующие из них: INCR (х) - После того, как эта функция (x, y) - Эта функция присваивает значение y x (x

1зной

1ответ

Y-Combinator factorial в javascript работает для чисел не для церковных цифр.

Мне удалось реализовать кодовое кодирование и Y-Combinator, используя функцию со стрелкой ES6 в javascript. Но когда я попытался оценить функцию факториала, FALSE = a => b => b TRUE = a => b => a Z