«type-systems» etiketlenmiş sorular

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 

CoC'un Lambda Küpünün üç boyutunun da doruk noktası olduğu söyleniyor. Bu bana hiç belli değil. Sanırım bireysel boyutları anladım ve her ikisinin kombinasyonu göreceli olarak basit bir birliğe yol açıyor gibi görünüyor (belki bir şeyleri özlüyorumdur?). Ama CoC'ye baktığımda, üçünün de kombinasyonu gibi bakmak yerine, tamamen farklı bir şeye benziyor. …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Kitaba baktığımızda , Homotopy Type Theory - aşağıdaki konuları görüyoruz: Homotopy type theory 2.1 Types are higher groupoids 2.2 Functions are functors 2.3 Type families are fibrations 2.4 Homotopies and equivalences 2.5 The higher groupoid structure of type formers 2.6 Cartesian product types 2.7 S-types 2.8 The unit type 2.9 …

16 type-systems 

Bernardy ve Moulin'in 2012 LICS belgesini ( https://dl.acm.org/citation.cfm?id=2359499 ) gördükten sonra yakın zamanda parametrikliğe oldukça ilgi duydum . Bu yazıda, tek tipli parametrikliği, bağımlı tiplere sahip saf tip bir sistemde içselleştiriyorlar ve yapıyı keyfi varlıklara nasıl genişletebileceğinize dair ipucu veriyorlar. Daha önce tanımlanan ikili parametrikliği gördüm. Benim sorum şudur: ikili …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Programlama dili perspektifinde alt tiplemenin anlamı nedir? "Kalıtım alt tip değildir" diye duydum. O zaman miras ve alt tipleme arasındaki farklar nelerdir?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

İşlevsel bir dil , nesnelerinin türleri olduğu ve aralarındaki morfizmlerin işlev gördüğü bir kategori olarak görülebilir . Tür sınıfları bu modele nasıl uyuyor? Sadece çoğu tip sınıfının sahip olduğu kısıtlamayı karşılayan ancak Haskell'de ifade edilmeyen uygulamaları dikkate almamız gerektiğini varsayıyorum. Örneğin, yalnızca bu uygulamaları göz önünde bulundurmalıdır Functorkendisi için fmap …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

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 …

12 type-systems  compilers  dependent-type 

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 …

11 type-theory  type-systems  dependent-type 

Anladığım kadarıyla, bilgisayar bilimlerinde veri türleri, Russell'ın paradoksu gibi şeyler nedeniyle küme teorisine dayanmaz, ancak gerçek dünya programlama dillerinde olduğu gibi, "kendini içermeyen küme" gibi karmaşık veri türlerini ifade edemeyiz, uygulama türünün, örnek üyeliğinin bu tür / kümeye özgü özellik sayısıyla (belirli özelliklerin, yöntemlerin varlığı) tanımlandığı sonsuz bir üye kümesi …

11 type-theory  set-theory  type-systems 

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 …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

Aşağıdaki λ terimi, burada normal biçimde: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Kilise kodlu listeler için bir sıralama algoritması uygular. Yani, sonucu: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 n)))) Benzer şekilde, sort_below = λabcd.a(λef.f(λghi.g(λj.h(λkl.kj(ikl)))(hi))e(λgh.h)) …

10 lo.logic  lambda-calculus  type-systems 

Kurt Gödel 'in tamamlanamazlık teoremleri 'aritmetik yapabilen tüm doğal sınırlamaları ama en önemsiz aksiyomatik sistemler' kurmak. Homotopy Type Theory matematik için alternatif bir temel , daha yüksek endüktif tiplere dayanan tek değerlikli bir temel ve tek değerlikli aksiyom sağlar . HoTT kitabı , tiplerin daha yüksek grupoidler, fonksiyonların functor, tip …

10 lo.logic  type-systems  homotopy-type-theory 

Sahiplik türleri ve Ayrılma Mantığı benzer hedeflere, sahiplik ve diğer adlandırma üzerinde kontrole sahip gibi görünmektedir. Belki de eklemeliyim: modüler özellikler yazma yeteneği. Sahiplik türleri ile Ayrılma Mantığı arasındaki ilişki hakkında bilinenler nelerdir?

10 pl.programming-languages  type-systems  object-oriented  program-logic 

Sistem "F" ve Sistem "T" adlarının nereden geldiğini bilen var mı? Bu isimleri kimin tanıttığını sormuyorum (Girard System F ve Gödel System T), ancak "F" ve "T" nin ne anlama geldiğini.

9 ho.history-overview  type-systems  formal-systems 

Bildiğim kadarıyla, tip sınıfları kısıtlamaları olan bir Haskell işlevi dahili olarak, her bir belirli sınıf sınıfının gerekli uygulamaları ile sözlükler alan ek argümanlara sahip bir işleve derlenir. Sınıf sınıflarını derlemenin başka olasılıkları var mı? Eğer öyleyse, (dis) avantajları nelerdir? Ve hangi derleyiciler bunları kullanıyor?

9 pl.programming-languages  functional-programming  compilers  type-systems