«dependent-types» etiketlenmiş sorular

Birileri bağımlı tipler ile arıtma tipleri arasındaki farkı açıklayabilir mi? Anladığım kadarıyla bir geliştirme türü, bir yüklemeyi yerine getiren bir türün tüm değerlerini içerir. Onları ayıran bağımlı türlerin bir özelliği var mı? Eğer yardımcı olursa, Liquid Haskell projesi ile Rafine tiplerine ve Coq ve Agda üzerinden bağımlı tiplere rastladım. Bu, …

57 terminology  programming-languages  type-theory  functional-programming  dependent-types 

Bağımlı tip sistemlerin zorunluluk olmadığını, kontrol edilebilir olduğunu belirtti. Bunun neden böyle olduğuna dair basit bir açıklama olup olmadığını ve tiplerin değerlerle endekslenebildikleri “bağımlılık” sınırı olup olmadığını, hangi tip çıkarımın mümkün olduğu ve hangisinin altında olmadığını merak ediyordum.

42 undecidability  type-theory  type-inference  dependent-types 

İdris'in bağımlı türleri olduğunu biliyorum ama tam bir sonuç almadı. Turing eksiksizliğini bırakarak ne yapamaz ve bu bağımlı türlere sahip olmakla mı ilgilidir? Sanırım bu oldukça özel bir soru, ancak bağımlı tipler ve ilgili tip sistemler hakkında çok fazla bir şey bilmiyorum.

35 computability  programming-languages  type-theory  dependent-types 

Hindley-Milner tipindeki çıkarımın ( polimorfizmi olan basitçe yazılan calculus) tanımlanabilir tipteki çıkarımı olduğu iyi bilinmektedir : herhangi bir ek açıklama olmadan herhangi bir program için ilke türlerini yeniden oluşturabilirsiniz.λλ\lambda Haskell tarzı yazı sınıfları eklemek, bu kararsızlığı koruyor gibi görünmektedir, ancak ek eklemeler ek açıklamalar olmadan çıkarılamaz (yazım aileleri, GADT'ler, bağımlı …

22 undecidability  type-theory  type-inference  dependent-types 

Bir tür sistemi λ x . x xsonlandırmaya veya sonlandırmaya bir tür atayabilirse , (λx . x x) (λ x . x x)sonuç olarak bu sistem tutarsız mıdır? Bu sistem altındaki her tipte yerleşim var mı? Yanlış olduğunu kanıtlayabilir misin?

20 lambda-calculus  dependent-types 

Çok az bağımlı tip teorisi biliyorum. Vikipedi'den: Bağımlı tür, tanımı bir değere bağlı olan bir türdür. Ve benim Tip teorisi dersimden bağımlı bir tip olduğunu hatırlıyorum: Bir türe göre dizine alınan tür ailesi. Ancak bağımlı türler ve iyileştirme türleri ve hoare mantığı ile ilgili bir karışıklığım var. Çünkü Depenedent ve …

18 dependent-types  hoare-logic 

İnsanların tür kuramlarına yeni türler eklemeye devam etmelerine şaşırdım, ancak hiç kimse minimal bir teoriden bahsetmiyor gibi görünüyor (ya da bulamıyorum). Matatisyenlerin minimal şeyleri sevdiğini düşündüm, değil mi? Doğru anlıyorsam Prop, öngörücü bir tip teoride , λ-soyutlama ve Π-tipler yeterlidir. Yeterli diyerek sezgisel mantık olarak kullanılabilir. Diğer tipler aşağıdaki gibi …

18 type-theory  dependent-types 

İçinden okuyorum HOTT kitapta ve yol indüksiyon ile zor anlar var. I bölümünde tip baktığımızda 1.12.1 : bunun ne anlama geldiğini anlamada bir sorunum yok (bunu kontrol etmek için türü bellekten yazdım).ind=bir: ∏C: ∏x , y: A( x =biry) → U( ( ∏x : AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),\text{ind}_{=_A}:\prod_{C:\prod\limits_{x,y:A}(x=_Ay)\to \mathcal{U}} \left( \left(\prod_{x:A}C(x,x,\text{refl}_x)\right) \to \prod_{x,y:A}\prod_{p:x=_Ay} …

17 induction  dependent-types  homotopy-type-theory 

HoTT kitabını okuyorum ve birinci bölümde yer alan şeyler hakkında (muhtemelen çok naif) bir sorum var. Bu bölüm işlev türünü tanıtır ve daha sonra bağımlı hale getirerek genelleştirir. buna bağımlı işlev türü denir .f:A→Bf:A→B f:A\to B BBBx:Ax:Ax:A B:A→U,g:∏x:AB(x)B:A→U,g:∏x:AB(x)B:A\to\mathcal{U},\qquad g:\prod_{x:A}B(x) Devam ederseniz, bölüm daha sonra ürün türünü tanıtır ve daha sonra …

14 type-theory  dependent-types  homotopy-type-theory 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Bilgisayar Bilimi Stack Exchange için. 2 yıl önce kapalı . AFAIU türleri Set, öğeleri program propositionolan veya öğeleri Prova olan bir olabilir . Bu anlayışa dayanarak: Inductive prod …

13 dependent-types  coq 

Şu anda bazı insanlarla HoTT kitabından geçiyorum. Göreceğimiz çoğu endüktif tipin, eşdeğer tip için ilham kaynağı olarak recuror tipini alarak sadece bağımlı fonksiyon tiplerini ve evrenleri içeren tiplere indirgenebileceğini iddia ettim. Bunun nasıl çalışacağını düşündüğümü çizmeye başladım ve bir tökezlemeden sonra cevap olduğunu düşündüğüm şeye geldim. ⋅×⋅≡∏A,B,C:U(A→B→C)→C⋅×⋅≡∏A,B,C:U(A→B→C)→C\cdot \times \cdot \equiv …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

Diyelim ki, kodun bütünlük ve işlevsel saflık gibi şeylerin ötesinde özellikler üzerinde düşünmek istersiniz - kişi de bellek tüketimini veya bir fonksiyonun algoritmik karmaşıklığını önemser. Bu bağımlı yazım ve efekt sistemleri ile yapılabilir mi?

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

İnşaatlar hesabı ve Lambda Küpü içindeki yerine bakıyorum . Doğru anlıyorsam, küpün her ekseni basit tipli analize tipler içeren başka bir işlem eklemek olarak düşünülebilir, λ→λ→\lambda_\to . İlk eksen, türler arası işleçleri, ikinci türler arası işleçleri ve üçüncü bağımlı yazma veya terimden türe işleçleri ekler. CoC üçüne de sahiptir. Bununla …

11 terminology  lambda-calculus  type-theory  dependent-types 

Homotopy Type Theory çevrimiçi kitabında bağımlı tipler teorisi hakkında okuyorum . Tür Teorisi bölümünün 1.3 bölümünde, Evrenlerin hiyerarşisi kavramını tanıtır : U0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots , burada her evren UiUben\mathcal{U}_i bir sonraki evren bir unsurudur Ui+1Uben+1\mathcal{U}_{i+1}. Dahası, evrenlerimizin kümülatif olduğunu, yani evrenin tüm unsurlarının da evreninin unsurları …

11 type-theory  homotopy-type-theory  dependent-types 

Bağımlı olarak yazılan programlamada, verileri ayrıştırmanın ve özyineleme yapmanın iki ana yolu vardır: Bağımlı örüntü eşleme : fonksiyon tanımları birden fazla cümle olarak verilir. Birleştirme, atlanan tüm vakaların imkansız olmasını sağlar ve harici bir çözücü, özyinelemenin sağlam temelini sağlar. Eliminators : Her endüktif veri tipi , bir indüksiyon prensibi olarak …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes