«dependent-types» etiketlenmiş sorular

Tip teorisi ve bağımlı programlama konusunda nispeten yeniyim. İnşaat hesabı (CoC) ve diğer saf tip sistemleri inceliyorum. Özellikle bir derleyici sistemi için kanıt koruyucu bir ara gösterim olarak kullanmakla ilgileniyorum. Anlıyorum özyinelemeli türleri Temsil olan (co-) , hesaplama kullanarak, tek tip yapıcı olarak. Bununla birlikte, indüksiyonla kanıt oluşturmak için kullanılamayacaklarını …

10 type-theory  dependent-types  coq 

Doğal sayılar endüktif olarak tanımlanır (örnek olarak Coq sözdizimi kullanılarak) Inductive nat: Set := | O: nat | S: nat -> nat. Tam sayıları (ve belki de gerekçeler ve gerçekler gibi diğer kümeler) yapıcı olarak tanımlamanın standart bir yolu var mı?

10 arithmetic  dependent-types  coq 

Coq, temel dilinde let-ifadeleri içerir. Let-ifadelerini aşağıdaki gibi uygulamalara çevirebiliriz: let x : t = v in b ~> (\(x:t). b) v Bunun her zaman işe yaramadığını anlıyorum çünkü vdaktilo kontrol ederken değer kullanılamayacaktı b. Bununla birlikte, bu, formun uygulamalarının daktilo kontrolüyle özel bir muhafaza ile kolayca sabitlenebilir (\(x:t). b) …

9 type-theory  dependent-types  type-checking  coq 

Bir programlama dilinde bir yazı sisteminin ne kadar faydalı olabileceğini bilmek istiyorum. Örneğin, bağımlı Vectortipte bir programlama dilinde, vektör boyutunu tip imzasında birleştiren bir sınıf oluşturabileceğimizi biliyorum . Fiili bir örnek gibidir. appendBu imzaları kullanarak bir işlev de yazabiliriz, böylece derleyici sonuç listesinin boyutunun giriş listelerinin toplamı olacağını kanıtlar. Örneğin, …

9 type-theory  functional-programming  dependent-types