Запитання з тегом «curry-howard»

Комбінатор Y має тип . За кореспонденцією Керрі-Говарда, оскільки тип ( a → a ) → a заселений, він повинен відповідати справжній теоремі. Однак a → a завжди відповідає дійсності, тому видається, що тип комбінатора Y відповідає теоремі a , що не завжди відповідає дійсності. Як це може бути?( a …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

Я думав про докази і натрапив на цікаве спостереження. Тож докази еквівалентні програмам через ізоморфізм Керрі-Говарда, а кругові докази відповідають нескінченній рекурсії. Але з проблеми зупинки ми знаємо, що в цілому тестування того, чи довільна програма повторюється назавжди, не можна визначити. Керрі-Говард, чи означає це, що немає "перевірки доказів", який …

13 logic  curry-howard 

Це відбувається з точки зору великих даних. В основному, багато фреймворків (наприклад, Apache Spark) "компенсують" відсутність реляційних операцій, забезпечуючи інтерфейси, подібні до Functor / Monad, і відбувається подібний рух до перетворень котів у SQL (Slick in Scala). Наприклад, нам потрібне природне з'єднання (якщо не бути повторів на індексах) для zip …

12 relational-algebra  category-theory  curry-howard 

Враховуючи, що: Мова з дуже експресивними системами типу (наприклад, Idris ) також може мати механізми виходу, як інтерфейси іноземних функцій / unsafePerformIO. Є помічники доказування, які можуть бути використані для доведення деяких властивостей програми, написаної мовою, яка не має системи типів, здатної виражати ці властивості. Кореспонденція Кері-Говарда показує, що успішно …

9 type-theory  proof-assistants  curry-howard