Вопросы по теме '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 просмотров

Ищем Черч-кодировку (лямбда-исчисление) для определения ‹ , › , !=
Мне нужно создать некоторые лямбда-функции для > , ‹ и != Я понятия не имею, как это сделать, может ли кто-нибудь помочь мне, пожалуйста? PS: мы только начали с лямбда-исчисления, поэтому, пожалуйста, не предполагайте никаких предварительных...
4034 просмотров

Добавление церковных цифр с использованием лямбда-функций в 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 просмотров

Определение функции для представления целых чисел числами Черча (DrRacket)
Я пытаюсь определить процедуру, которая принимает целое число и возвращает его представление в цифрах Черча. Может ли кто-нибудь помочь мне понять ошибку, которую я делаю? Следующий код - это то, что я смог сделать до сих пор. (define succ...
47 просмотров
schedule 09.07.2023