«dependent-type» etiketlenmiş sorular

Tür teorisi ve tür sistemlerinin örtüşen bir özelliği.

5
Öğrenebileceğim en sezgisel bağımlı tip teorisi nedir?
Bağımlı yazarak gerçekten sağlam bir kavrama elde etmekle ilgileniyorum. TaPL'in çoğunu okudum ve (tamamen absorbe değilse) ATTaPL'de 'Bağımlı Türler'i okudum . Ayrıca bağımlı yazmayla ilgili birkaç makale okudum ve inceledim. Birçok tip teorisi tartışması, önceki tip sistemlere artan özellikler eklemeye odaklanmış gibi görünmektedir, "X tip sisteminden sonraki büyük genelleme nedir?". …
3
Coq'un neden Prop var?
Coq, ekstraksiyon sırasında atılan bir tür kanıtı kanıtlanmamış önermeye sahiptir. Coq'u yalnızca provalar için kullanırsak, bunun nedeni nedir? Prop, empredicative, yani Prop: Prop, ancak, Coq, otomatik olarak evren endeksleri içine girer ve biz her yerde yerine Type (i) kullanabiliriz. Görünüşe göre Prop her şeyi çok zorlaştırıyor. Luo'nun kitabında Set ve …
4
Sözleşmeler ve bağımlı tipleme arasındaki ilişki
Bağımlı tipler ve programlama sözleşmeleriyle ilgili bazı makaleler okudum. Okuduklarımın çoğundan, sözleşmelerin dinamik olarak kontrol edilen kısıtlamalar olduğu ve bağımlı türlerin statik olarak kontrol edildiği görünüyor. Kısmen statik olarak kontrol edilen sözleşmelerin mümkün olabileceğini düşündüren bazı makaleler var: Hibrit Tip Kontrolü (C. Flanagan - 2006) Hibrit Çeşitlerini ve Sözleşmeleri Birleştirme …
2
Neden sonsuz tip hiyerarşisi?
Coq, Agda ve Idris sonsuz tip hiyerarşisine sahiptir (Tip 1: Tip 2: Tip 3: ...). Ama neden λC, lambda küpünde sadece iki çeşit ∗∗* ve olan yapıların hesabına en yakın olan sistem ve bu kurallar gibi ?◽◽◽ ∅⊢∗:◽∅⊢∗:◽\frac {} {∅ ⊢ * : ◽} Γ⊢T1:s1Γ,x:T1⊢t:T2Γ⊢(λx:T1,t):(Πx:T1,T2)Γ⊢T1:s1Γ,x:T1⊢t:T2Γ⊢(λx:T1,t):(Πx:T1,T2)\frac {Γ ⊢ T _ 1 …
1
Bağımlı türlere sahip bir sistemde bir türün yerleşmediğini (yani formül kanıtlanamaz) nasıl gösterebilirim?
Hindley-Milner tipi sistem gibi bağımlı tiplere sahip olmayan sistemler için, tipler sezgisel mantık formüllerine karşılık gelir. Orada modellerinin Heyting cebirleri olduğunu biliyoruz ve özellikle bir formülü çürütmek için, her formülün açık bir alt kümesiyle temsil edildiği bir Heyting cebiri ile sınırlayabiliriz .R,R,\mathbb{R} Örneğin, göstermek istiyorsak . α ∨ ( α …
2
Hott kitabında, tür oluşturucuların çoğu gereksiz mi? Ve eğer öyleyse, neden?
Hott kitabının 1. Bölümü ve Ek A'da , temeli oluşturmak için birkaç ilkel tip aile (evren tipleri, bağımlı fonksiyon tipleri, bağımlı çift tipleri, Coproduct tipleri, Boş Tip, Birim tipi, doğal sayı tipi ve kimlik tipleri) sunulmaktadır. Homotopi Türü Teorisi için. Bununla birlikte, evren türleri ve bağımlı işlev türleri göz önüne …
4
Bağımlı tip teorisinde nesneleri (OOP) modelleme
Bağımlı tip teorisinde, nesne yönelimli programlamadan nesneleri modellemekle ilgileniyorum. Olası bir uygulama olarak, zorunlu programlama dillerinin farklı özelliklerini tanımlayabildiğim bir model istiyorum. Bağımlı tür teorisinde nesneleri modelleme üzerine sadece bir tane kağıt bulabildim, yani: Bağımlı tür teorisinde A. Setzer (2006) tarafından nesne yönelimli programlama Bu konuda kaçırdığım başka referanslar var …
2
Bağımlı olarak yazılan lambda hesabı için kilise-Rosser özelliği?
Church-Rosser mülkünün, basitçe yazılmış lambda hesabında -indirgeme sağladığı bilinmektedir . Bu hesap içermeyen tüm denklemler bu anlamda tutarlı olduğunu ima λ örneğin: -terms derive olan K ≠ ı , aynı normal bir form paylaşmak olmadığı için.βηβη\beta \etaλλ\lambda≠≠\neq Ayrıca, sonucun ürün tiplerine karşılık gelen çiftlere genişletilebileceği de bilinmektedir. Ama merakla, polimorfik …
2
Bağımlı tür için derleyici bir yorumlayıcıdan çok daha mı zor?
Bu öğretici gibi bağımlı türlerin uygulanması hakkında bir şeyler öğreniyorum , ancak çoğu tercüman uyguluyor. Benim sorum, bir derleyici bağımlı tür için uygulamak bir derleyiciden çok daha zor gibi görünüyor, çünkü gerçekten tür denetimi için bağımlı tür bağımsız değişkenleri değerlendirebilirsiniz. Yani Benim saf izlenimim doğru mu? Doğruysa, bağımlı türü destekleyen …
1
PTS / CoC'de Kilise kodlu türe göre bağımlı tipler
Barendregt'in lambda küpündeki saf tip sistemleri, özellikle en güçlü olanı olan İnşaat Analizini deniyorum. Bu sistemin çeşitleri *ve BOX. Sadece kayıt için, aşağıda klasik lambda hesabına yakın olan https://github.com/Gabriel439/Haskell-Morte-LibraryMorte aracının somut sözdizimini kullanıyorum . Endüktif türleri bir çeşit Kilise benzeri kodlamayla (cebirsel veri türleri için Boehm-Berarducci izomorfizmi olarak) taklit edebileceğimizi …
2
Sıkı Pozitifliğin Ardındaki Sezgi?
Birisinin bana neden endüktif veri türlerinin sıkı pozitifliğinin güçlü normalleşmeyi garanti ettiğini arkasındaki sezgiyi verip veremeyeceğini merak ediyorum. Açık olmak gerekirse, olumsuz oluşumların nasıl ıraksamaya yol açtığını görüyorum, yani: data X where Intro : (X->X) -> X ıraksak bir fonksiyon yazabiliriz. Ama bunu nasıl kesin pozitif endüktif tipleri kanıtlayabilirim merak …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.