proof

8ısı

1cevap

İdris'in iki değerin eşit olmadığını otomatik olarak nasıl kanıtlayabilirim?

Idris, iki değerin eşit olmadığını otomatik olarak nasıl kanıtlayabilir? p : Not (Int = String) p = \Refl impossible nasıl İdris otomatik olarak bu kanıtı üretmek olabilir? auto, Not'u içeren ifade

7ısı

4cevap

kanıt n = Büyük-O (1) indüksiyonu kullanarak

n = Big-O (1) ilişkisinin false olduğunu biliyorum. Fakat eğer Big-O içeren indüksiyonu kullanırsak kanıtlanabilir. Fakat yanlışlık, Big-O’yu alamayız. Ama sorum şu ki, ilişkiyi sabitleri kullanarak n

-1ısı

1cevap

Basitleştirme Boole ifadeleri

Bunu kanıtlamak için doğruluk tabloları inşa ettiler: ABC + ABC'+ AB'C A'BC = AB+AC+BC, ama o ifadeyi basitleştirerek nasıl ispat edersiniz? Ben cebir cebiri için oldukça yeni ve bunu anlamak için tem

14ısı

1cevap

Bu her zaman doğrudur: fmap (foldr f z). sequenceA = foldr (liftA2 f) (salt z)

import Prelude hiding (foldr) import Control.Applicative import Data.Foldable import Data.Traversable left, right :: (Applicative f, Traversable t) => (a -> b -> b) -> b -> t (f a) -> f b left

5ısı

1cevap

Kullanım Hipotezin ayarlanmasına izin ver

Coq uygulamasında, aşağıdaki işlevin eşit uzunluktaki bir çift liste döndürdüğünü kanıtlamaya çalışıyorum. Require Import List. Fixpoint split (A B:Set)(x:list (A*B)) : (list A)*(list B) := match x

7ısı

1cevap

Harita bul id = id idris?

Genelde idris ve teorem ispatlarıyla oynamaya başladım. İnternetteki temel bilgilerin ispatlarının örneklerinin çoğunu takip edebilirim, bu yüzden kendi başıma keyfi bir şey denemek istedim. Yani, har

13ısı

1cevap

Bir işlevin türü için benzersiz olduğunu nasıl kanıtlıyorsunuz?

id(a,b) -> a türünün tek işlevi olan a -> a ve fst tek işlevidir. Bu basit durumlarda, görmek oldukça basittir. Ama genel olarak, bunu kanıtlamak için nasıl gidiyorsunuz? Aynı tipte birden fazla olası

10ısı

1cevap

Idris'te sıralanan liste (ekleme sırası)

Bağımlı türlerin kullanışlılığı üzerine bir lisans tezi yazıyorum. import Data.So mutual data SortedList : (a : Type) -> {ord : Ord a) -> Type where SNil : SortedList a SMore : (ord :