«type-theory» etiketlenmiş sorular

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?". …

46 lo.logic  type-theory  dependent-type 

Soru: “Taktikler” kanıt yardımcılarında nasıl çalışır? Bir terimin eşdeğer bir terime nasıl yeniden yazılacağını belirten yollar gibi görünüyorlar (bazı 'eşdeğer' tanımları için). Muhtemelen bunun için resmi kurallar vardır, ne olduklarını ve nasıl çalıştıklarını nasıl öğrenebilirim? Beta azaltma seçiminden daha fazlasını içeriyor mu? İlgi alanım hakkında arka plan: Birkaç ay önce …

44 lo.logic  type-theory  proof-assistants 

ApplicativeKategori teorisi açısından anlamak isterim . Dokümantasyon için Applicativeo olduğunu söylüyor güçlü gevşek monoidal funktoru . Öncelikle, monoidal fonksiyon göstericileri hakkındaki Wikipedia sayfası bir monoidal fonksiyon göstergesinin ya laks ya da güçlü olduğunu söylüyor . Bana öyle geliyor ki kaynaklardan biri yanlış, ya da terimleri farklı kullanıyorlar. Bunu açıklayan var …

40 lo.logic  type-theory  functional-programming  ct.category-theory 

CIS 500'deki ders notlarına bakıyorum : Yazılım Vakıfları ve alıştırmalar çok eğlenceli. Ben sadece üçüncü alıştırma setindeyim ama böyle şeyleri ispat etmek için taktikleri kullanırken neler olup bittiğini daha fazla bilmek istiyorum.forall (n m : nat), n + n = m + m -> n = m.

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

Tip sınıflarını anladığımı sanmıyorum. Bir yerde, tip sınıflarını bir tipin uyguladığı “OO'dan” (“OO”) arayüzler olarak düşünmenin yanlış ve yanıltıcı olduğunu okudum. Sorun şu ki, onları farklı bir şey olarak görme konusunda sorun yaşıyorum ve bunun nasıl yanlış olduğunu. Örneğin, bir tür sınıfım varsa (Haskell sözdiziminde) class Functor f where fmap …

33 pl.programming-languages  type-theory  type-systems 

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 …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Son zamanlarda Haskell ve programlama dillerini inceliyorum. Birisi tip teorisi üzerine bazı kitaplar önerebilir mi?

28 soft-question  pl.programming-languages  type-theory 

Büyük sayılabilen sıra sayıları için "doğal yoldan" sayımlar oluşturmak istiyorum. "Doğal yoldan" derken, bir endüktif veri türü X verildiğinde, eşitliğin normal özyinelemeli eşitlik ( deriving EqHaskell'deki ile aynı ) olması gerektiğini ve sırasının genel özyinelemeli sözlükbilimsel düzen ( deriving OrdHaskell'deki ile aynı olması gerektiği) olması gerektiğini kastettim. ) ve bir …

28 lo.logic  type-theory  proof-theory 

Doğal sayıların neden programlama dilleri teorisi ve tür teorisi hakkındaki kitapların yazarları tarafından çok sevildiğiyle ilgileniyorum (örneğin, J. Mitchell, programlama dillerinin temelleri ve B. Pierce, Tipler ve Programlama Dilleri). Basitçe yazılı lambda hesabının ve özellikle PCF programlama dilinin tanımı genellikle Nat ve Bool'lara dayanmaktadır. Genel amaçlı endüstriyel PL'leri kullanan ve …

28 pl.programming-languages  big-picture  type-theory 

Sezgisel tip teorisine maruz kaldığımda, önermeler ve değerlendirmeler arasındaki ince farkla kafam karışıyor. Herhangi biri bana onları ayırt etmenin amacı ve onları ayırt eden şeyin ne olduğunu açıklayabilir mi? Özellikle Curry-Howard Isomorphsim'in görüşü.

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

Geçenlerde İki İkilik Hesaplamayı okudum : Olumsuz ve Kesirli Türler . Kağıt türleri semantik veren toplam-tip ve ürün türleri üzerinde genişler a - bve a/b. Toplama ve çarpma işlemlerinden farklı olarak, üstelleştirme, logaritmalar ve köklendirme gibi bir değil iki tersi vardır. Eğer fonksiyon tipleri (a → b) tip teorik üstelse, …

27 lo.logic  pl.programming-languages  type-theory  algebra 

Başlıkta belirtildiği gibi, CIC ve ITT arasındaki herhangi bir ilişki ve farkı merak ediyorum. Birisi bu iki sistemi karşılaştıran bir literatürü açıklayabilir veya bana işaret edebilir mi? Teşekkürler.

25 type-theory 

Tip sistemleri hakkında çok fazla şey okudum ve kabaca neden tanıtıldıklarını anlıyorum (Russel'in paradoksunu çözmek için). Ayrıca programlama dillerinde ve prova sistemlerinde pratik önemlerini de kabaca anlıyorum. Bununla birlikte, bir türün ne olduğuna ilişkin sezgisel fikrimin doğru olduğuna tam olarak emin değilim. Benim sorum şu, türlerin teklif olduğunu iddia etmek …

25 lo.logic  type-theory  proof-theory 

1) Statik yazım ile resmi gramerler arasındaki ilişki nedir? 2) Özellikle, bir doğrusal sınırlanmış otomatın bir C ++ veya SML programının iyi yazılmış olup olmadığını kontrol etmesi mümkün olabilir mi? Yuvalanmış bir yığın otomatı? 3) Statik yazım kurallarını resmi dilbilgisi terimlerinde ifade etmenin doğal bir yolu var mı?

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

Agda ve Coq arasında tür teorileri arasındaki en iyi bilinen ayrımlarla açıkça ilgili olmayan kafa karıştırıcı bir anlaşmazlık içinde bulundum (örneğin, (im) öngörüşlülük, indüksiyon özyinmesi vb.). Özellikle, aşağıdaki tanım Agda tarafından kabul edilmiştir: data Ty : Set0 -> Set0 where c1 : Ty ℕ c2 : Ty (Ty ℕ) buna …

24 type-theory  coq