Запитання з тегом «proof»

1
Як прочитати цей «доказ» Ядра GHC?
Я написав цей невеликий фрагмент Haskell, щоб зрозуміти, як GHC доводить, що для натуральних чисел можна парні парні лише вдвічі: {-# LANGUAGE DataKinds, GADTs, KindSignatures, TypeFamilies #-} module Nat where data Nat = Z | S Nat data Parity = Even | Odd type family Flip (x :: Parity) :: …

5
Конкретний приклад, що монади не закриваються за складом (з доказом)?
Загальновідомо, що аплікативні функтори закриті під композицією, але монади - ні. Однак у мене були проблеми з конкретним контраприкладом, який показує, що монади складаються не завжди. Ця відповідь наводить [String -> a]як приклад немонади. Трохи погравши з цим, я вірю в це інтуїтивно, але ця відповідь просто говорить: "приєднання не …

9
Що таке лема про накачування в термінах неспеціалістів?
Я побачив це запитання і мені було цікаво, що таке лема про накачування ( Вікіпедія не дуже допомогла). Я розумію, що це в основному теоретичний доказ, який повинен бути істинним, щоб мова могла бути в певному класі, але крім того, я насправді цього не розумію. Хтось намагається пояснити це на …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.