«type-inference» etiketlenmiş sorular

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 

Öğ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 

Birkaç yıldır program yapıyorum, ancak teorik CS'ye çok aşina değilim. Son zamanlarda programlama dillerini incelemeye çalışıyorum ve bunun bir parçası olarak tip kontrolü ve çıkarım. Sorum şu ki, bir programlama dili için bir tür çıkarım ve kontrol programı yazmaya çalışırsam ve daktilo makinemin çalıştığını kanıtlamak istersem, tam olarak aradığım kanıt …

11 coq  type-inference  proof-assistants 

Hindley – Milner tabanlı tür çıkarım ile, varsayılan olarak türlerin kutusundan çıkarıldığı bir dilim var. Esas olarak varoluşçu tiplerle çalışmak için daha üst düzey bir polimorfizm eklemek istiyorum. Sanırım bu türleri nasıl kontrol edeceğimi anlıyorum ama derlerken ne yapacağımdan emin değilim. Şu anda, kutulanmamış değerlerle çalışabilmeleri için C ++ şablonları …

10 type-theory  type-inference  polymorphism 

Okasaki'nin tamamen işlevsel veri yapıları hakkındaki kitabı hakkında sevmediğim birkaç şeyden biri, kodunun kapsamlı olmayan desen eşleşmesi ile doludur. Örnek olarak, gerçek zamanlı kuyruklar uygulamasını uygulayacağım (gereksiz askıya alma işlemlerini ortadan kaldırmak için yeniden düzenlendi): infixr 5 ::: datatype 'a stream = Nil | ::: of 'a * 'a stream …

10 type-theory  type-inference 

Zorunlu diller için tip sistemleri hakkında araştırma makaleleri araştırmamda, yalnızca değiştirilebilir referanslara sahip, ancak bileşik operatörler, döngüler veya koşullu gibi gerçek zorunlu kontrol yapıları olmayan bir dile çözümler buluyorum. Dolayısıyla, http://rust-lang.org gibi kısmi tür çıkarımlı zorunlu bir dilin nasıl uygulanabileceği açık değildir . Makaleler, parametrelenmiş tiplerin List of aHindley-Milner tip …

10 reference-request  pl.programming-languages  type-theory  type-inference  imperative-programming 

Martin-Löf'ün Sezgisel Bir Türler Teorisi: Öngörücü Bölüm'de tür denetiminin kanıtlandığı kanıtlanmıştıra:Aa:Aa \colon AKarar verilebilen olduğu tabiaaailk etapta yazılabilir olmak , kapalı yazılabilir terimler için normalleşme teoremini kanıtlamak. Öte yandan, birden fazla yerde (Wikipedia, Nördstrom vb.) Yazıldığını gördüm. örtük olarak yazılabilir terimlerle mi sınırlılar? Eğer türetilebilir terimlerle sınırlandırılmazsak, tür MLTT'de tür …

9 reference-request  type-theory  type-inference 

Joe B. Wells'in 1994'teki sonucunu bilmediğimizi varsayalım, Sistem F'de (AKA ) hem tiplendirmenin hem de tür kontrolünün kararsız olduğunu düşünüyoruz . Barendregt'in tipleri ile Lambda taşlarında (1992) Malecki 1989'dan dolayı tip kontrolünün tiplendirilebilirlik anlamına geldiğine dair bir kanıt buldum. Bunun nedeni iseλ2λ2\lambda 2 mevcut şekildeσσ\sigmaM:σM:σM:\sigma eşittir (λxy.y)M:(α→α)(λxy.y)M:(α→α)(\lambda xy.y)M : (\alpha\rightarrow\alpha) …

9 lo.logic  computability  type-theory  lambda-calculus  type-inference 

Tüm program türü denetimi hakkında daha fazla bilgi edinmek ve işlev bilgilerini (bilgi işlem gövdesi kullanma standart yaklaşımına ek olarak) hesaplamak için işlev çağrı sitelerinden bilgi kullanan tür çıkarım sistemleri hakkında çalışıyorum. Örneğin, böyle bir algoritma foo(1), içindeki işlevin footamsayı bağımsız değişkenleri aldığını çıkarmak için bir işlev çağrısı kullanabilir . …

9 pl.programming-languages  type-theory  type-inference  type-systems 

Bu yüzden, biraz da detaylandırmayı, özellikle de Bicolored Construction Calculus temelli algoritmaları okuyorum ve biraz kafam karıştı. Amacının tam olarak ne olduğunu anlamıyorumCCb iCCbiCC^{bi}dır-dir. Aynı görünüyorCCCCCCancak işlevler için örtük ve açık argümanlar arasında bir ayrım söz konusudur. Özellikle, yazmanıza nasıl izin verdiğini görmüyorum( İ d0 )(id0)(id\; 0) onun yerine ( …

9 type-theory  lambda-calculus  type-inference  dependent-type 

Soru şudur. Genellikle kişininΛX.tΛX.t\Lambda X.t, bu terimi bir türe örnek olarak uygulayarak forall'i ortadan kaldırabiliriz(ΛX.t)[T]→t[X:=T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to t[X:=T]. Şimdi, bunun bir ok olduğunu ve ona bir argüman vermek istediğimizi varsayalım, o zaman bu terimi, böyle bir argümanı alabilecek şekilde uygun türe uygulamak zorundayız. Otomatikleştirebilir miyim diye soruyorum: Bir işlev oluşturmak mümkün …

9 type-theory  polymorphism  type-inference