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

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

84 haskell  ghc  proof  haskell-platform  formal-verification 

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

82 haskell  monads  composition  proof 

Я побачив це запитання і мені було цікаво, що таке лема про накачування ( Вікіпедія не дуже допомогла). Я розумію, що це в основному теоретичний доказ, який повинен бути істинним, щоб мова могла бути в певному класі, але крім того, я насправді цього не розумію. Хтось намагається пояснити це на …

82 theory  proof  pumping-lemma