Вопросы с тегом «proof»

Как читать это «доказательство» GHC Core?

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

Что такое лемма о накачке в терминах непрофессионала?

Я видел этот вопрос , и мне было любопытно, что это за лемма о перекачке ( Википедия мало помогла). Я понимаю, что это в основном теоретическое доказательство, которое должно быть истинным, чтобы язык принадлежал определенному классу, но кроме этого, я этого не понимаю. Кто-нибудь хочет попытаться...