«type-theory» etiketlenmiş sorular

Türler ve Programlama Dilleri altyazıya biraz odaklanır, ancak söyleyebildiğim kadarıyla altyazı özellikle temel görünmüyor. Alt yazı, bağımlı türlerden daha fazla bir şey veriyor mu? Bağımlı tiplerle çalışmak daha fazla iş demektir, bu yüzden alt tiplerin pratikte neden yararlı olabileceğini anlayabiliyorum. Ancak, matematiğin temeli olarak tip teorisi ile programlama dillerinin temeli …

24 lo.logic  pl.programming-languages  type-theory 

Karmaşıklık teorisindeki geniş kapsamlı hiyerarşilerden esinlenerek, bu tür hiyerarşilerin tip sistemleri için de mevcut olup olmadığını merak ettim. Bununla birlikte, şu ana kadar bulduğum iki örnek, hiyerarşilerden ziyade (sıralı ve daha etkileyici tip sistemlerle) kontrol listelerine (dik özelliklere sahip) benzer. Bulduğum iki örnek Lambda küpü ve k dereceli polimorfizm kavramı …

23 pl.programming-languages  type-theory 

Öğrenme deneyimi olarak basit ve statik olarak yazılmış işlevsel bir programlama dili tasarlıyorum. Şimdiye kadar uyguladığım tip sisteminin, (biraz fazladan bir çalışma ile) kesişme ve sendika tipleri içerebileceği anlaşılıyor, örneğin: <Union String Integer> <Union Integer Foo> Yukarıdaki iki türün kesişimi düz olacaktır Integer İki tür birliği olurdu <Union String Integer …

22 type-theory  functional-programming  type-inference  language-design 

Bir Kartezyen Kapalı Kategorisinde ( CCC ), yazılı, üstel nesneler vardır . Bir CCC basitçe yazılmış -calculus'un bir modeli olarak kabul edildiğinde , gibi üssel bir nesne , fonksiyon alanını tipinden tipine kadar karakterize eder . Üstel bir nesne, adlı bir okla ve şu adı verilen bir okla elenir (maalesef …

21 type-theory  lambda-calculus  ct.category-theory 

Herhangi biri arasındaki farkı açıklayabilir: Cebirsel Veri Tipleri (oldukça aşina olduğum) Genelleştirilmiş Cebirsel Veri Tipleri (onları genelleştiren nedir?) Endüktif Tipler (örneğin, Coq) (Özellikle endüktif tipler.) Teşekkürler.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

Curry-Howard yazışmaları altındaki karşılık gelen mantığın tutarlı olduğu ve her hesaplanabilir fonksiyon için yazılabilir lambda ifadelerinin bulunduğu, yazılı bir lambda hesabı var mı? Bu kuşkusuz, "daktilo edilmiş lambda hesabı" nın kesin bir tanımı olmayan kesin olmayan bir sorudur. Temel olarak (a) bunun bilinen örnekleri veya (b) bu ​​alandaki bir şey …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

Pierce (2002) sayfa 92'deki yazma ilişkisini şu şekilde tanıtır : "T: T" yazılan aritmetik ifadeler için yazma ilişkisi, terimlere tür atayan bir dizi çıkarsama kuralıyla tanımlanır ve dipnotta sembolü genellikle: yerine kullanılır. Sorum basitçe tip kuramcılarının neden kullanmayı tercih ettikleri: over ? Bir tür olursa değerlerinin bütünüdür o zaman yazma …

19 type-theory  notation 

Bir de son iplik Agda posta listesinde, sorusu ηη\eta yasaları Peter Hancock yapılan ettiği, açıldı düşündürücüdür sözler . Anladığım kadarıyla yasaları negatif türlerle geliyor, yani. giriş kurallarının ters çevrilebilir olduğu bağlayıcılar. Eta'yı işlevler için devre dışı bırakmak için Hank , olağan uygulama kuralı yerine özel yapılmış bir kaldırıcı funsplit kullanmanızı …

18 lo.logic  type-theory  lambda-calculus  proof-theory 

Herkes kısaca açıklayabilir (eğer mümkünse!) Özellikle ifade güçlerinin, mantık / aritmetik sistemlere eşdeğerliklerinin veya hesaplama yöntemlerinin ve varsa programlama dillerinin analojilerinin ifadelerini arıyorum. Kesinlikle okumak niyetindeyken, taşları ve bunların hiyerarşideki denkliklerini / farklılıklarını / yerini özetleyen bir referans tablosu gibi bir şey, bunları sıralamama yardımcı olmak için BÜYÜK bir referans …

18 lo.logic  type-theory  lambda-calculus 

Coq'ta aşağıdaki teoremi kanıtlamanın bir yolu var mı? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. EDIT : "Ne kanıtı ilgisizlik" kısa bir açıklama yapmak için bir girişim (yanlış veya yanlış varsa beni birisi düzeltmek) Temel fikir, öneri dünyasında (veya PropCoq'taki sıralamada), …

18 lo.logic  type-theory  proof-assistants  coq 

Bu sayfa iddia birçok dil, açık / beyan edilmiş alt türü (bildirim eşdeğeri) tercih ederek örtük alt türleme (yapısal eşdeğerlik) kullanmaz Çoğunlukla açık alt tip kullanan programlama dillerini kullandım . Yukarıdaki notlarda açıklandığı gibi örtük alt tiplemenin avantajları nelerdir.

18 pl.programming-languages  type-theory 

Düşünün, bağımlı olarak yazılan lambda hesabındaki doğal sayıları Kilise rakamları olarak tanımladık. Bunlar aşağıdaki şekilde tanımlanabilir: SimpleNat = (R : Set) → R → (R → R) → R zero : SimpleNat zero = λ R z _ → z suc : SimpleNat → SimpleNat suc sn = λ R …

17 type-theory  lambda-calculus  dependent-type 

Curry-Howard-Lambek'ten başlayarak, güzel bir tür teori, mantık ve kategori üçlüsü olmuştur. Bir tip teorisine (zorlayıcı) alt tip eklediğinizde hangi kategorik anlambilim elde ettiğinizi merak ediyorum - görünüşe göre bu çok fazla araştırılmamış gibi görünüyor. Genel olarak, bir tür teorisine zorlayıcı alt tip eklemek, güçlü normalleşme gibi meta-teorik özelliklerini bozmaz, bu …

17 lo.logic  type-theory  ct.category-theory 

Aşağıdaki makale kamuya açık mı? Dana Scott, 1969, Yüksek tip hesaplanabilir fonksiyonlar teorisi . Yayımlanmamış seminer notları, 7 sayfa, Oxford Üniversitesi. Bu yazının bölüm 8.1.2, Set olarak türler , Cardone ve Hindley, 2006 Lambda hesabı ve Kombinasyon Mantığı Tarihi ; ayrıca Bölüm 10.1, Alan teorisi , bazı önemli düzen-teorik içgörüleri …

16 reference-request  lo.logic  type-theory  domain-theory 

Sıklıkla bazı çıkarım kurallarına göre bir nesneyi tanımlamak istiyoruz . Bu kurallar , monotonik olduğunda, en az sabit bir nokta veren bir üretme fonksiyonu belirtir . Biz almak ve "endüktif tanımı" olmaya . Dahası, tekdüzeliği, bir kümenin ne zaman içerdiğini (yani bir mülkiyet evrensel olarak tuttuğunda ) belirlemek için "indüksiyon …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq