Вопросы по теме 'church-encoding'
Как получить предшественника церковной цифры
Я практикуюсь с SML, и я выполняю небольшое задание, в котором мы должны реализовать числительные Черча, определенные как:
datatype 'a church = C of ('a -> 'a) * 'a -> 'a
пример вал
ZERO = C(fn (f,x) => x)
Я уже реализовал...
1238 просмотров
schedule
11.04.2024
Цифры церкви: как мне интерпретировать числа из выражений?
Может кто-нибудь объяснить мне с помощью подстановок, как мы получаем число «ноль» или остальные натуральные числа?
Например значение: "ноль"
λf.λx.x
если я применяю это выражение к другому выражению:
"(λf.(λx.x)) a"
затем с...
427 просмотров
schedule
08.03.2024
Как реализовать двоичные числа в Haskell
Я видел следующий конструктор данных для цифр Чёрча
data Nat = Zero | Succ Nat deriving Show
Но это унарные числа. Как реализовать конструктор данных для двоичных чисел в Haskell таким образом?
Я пробовал это:
data Bin = Zero | One |...
2423 просмотров
schedule
20.04.2023
Ищем Черч-кодировку (лямбда-исчисление) для определения ‹ , › , !=
Мне нужно создать некоторые лямбда-функции для > , ‹ и !=
Я понятия не имею, как это сделать, может ли кто-нибудь помочь мне, пожалуйста? PS: мы только начали с лямбда-исчисления, поэтому, пожалуйста, не предполагайте никаких предварительных...
4034 просмотров
schedule
05.03.2022
Добавление церковных цифр с использованием лямбда-функций в python
Я пытаюсь самостоятельно изучить Python и CS, используя онлайн-курс, основанный на SICP. Я понимаю основы церковных цифр, но у меня возникают проблемы с добавлением церковных цифр с использованием лямбда-функций в python.
Это мой код ниже для...
1886 просмотров
schedule
09.08.2023
Церковные цифры и несоответствие вселенной
В следующем коде оператор add'_commut принимается Coq, но add_commut отклоняется из-за несогласованности юниверса.
Set Universe Polymorphism.
Definition nat : Type := forall (X : Type), X -> (X -> X) -> X.
Definition succ (n : nat)...
131 просмотров
schedule
01.07.2023
Определение функции для представления целых чисел числами Черча (DrRacket)
Я пытаюсь определить процедуру, которая принимает целое число и возвращает его представление в цифрах Черча. Может ли кто-нибудь помочь мне понять ошибку, которую я делаю? Следующий код - это то, что я смог сделать до сих пор.
(define succ...
47 просмотров
schedule
09.07.2023