«pl.programming-languages» etiketlenmiş sorular

Aşağıdaki yazılı teori var |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) tüm terimler için denklemlerle: f : A -> B, g : B …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

Bir süredir Kombinasyon Mantığı, Lambda Matematik, Fonksiyonel Programlama gibi çeşitli konularla ilgileniyorum ve bunları inceliyorum. Ancak, "hesaplanabilirlik" sorusunu cevaplamaya çalışan "Hesaplama Teorisi" nin aksine, çeşitli kısıtlamalarla hesaplanabilen / hesaplanamayan şeyler için "Programlama Teorisi" nin analogunu bulmakta zorlanıyorum Wikipedia bunu şöyle açıklıyor: Programlama dili teorisi (PLT), programlama dillerinin tasarımı, uygulanması, analizi, …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

Son zamanlarda cebirsel geometriye ilgi duymaya başladım ve okumaya başladım. Bu alan hakkında hala çok az şey biliyorum, ancak ana alanım, tür teorisi ve programlama dilleri ile herhangi bir bağlantısı olup olmadığını bilmek istiyorum. Cebirsel topolojinin tip teorisinde (homotopi tip teorisi ve daha pek çok) birçok uygulaması olduğunu biliyorum, ama …

9 pl.programming-languages  type-theory  algebra 

Üstüne bir tip sistemi eklemeye gerek kalmadan, güçlü normalleşen lambda hesabına benzer bir sistem var mı?

9 pl.programming-languages  computability  lambda-calculus  functional-programming 

Şimdi programlama dillerinde "soyut yorum" un ne olduğunu daha iyi anlamaya çalışıyorum. Alanın en az sabit bir elemanla genişletilmesi fikrini, sürekli bir fonksiyon için sabit bir nokta veren dört aksiyomu vb. Açıklayan iyi bir kitap bölümü buldum. Bu teknik detayları anlıyorum (bu şemada “soyut yorum” un tam olarak neyi ifade …

9 pl.programming-languages  program-analysis 

Giriş Doktora tezimi , ürünlere ('yazılım ürünleri' nde olduğu gibi ) göre hareket edebilen değişikliklerin ( delta olarak bilinir ) soyut bir cebirsel açıklaması olan Soyut Delta Modelleme (ADM) üzerine yazıyorum . Bu, bir dizi ilgili ürünü (bir 'ürün hattı') basit bir çekirdek ürün ve bir dizi koşullu olarak uygulanan …

9 pl.programming-languages  algebra  monoid 

Martin-Löf tipi teoride, yani Coq / Agda'da resmileştirilmiş doğrulanmış derleyicilerle ilgileniyorum. Şu anda küçük bir oyuncak örneği yazdım. Böylece optimizasyonlarımın doğru olduğunu kanıtlayabilirim. Örneğin, sıfır ile yapılan ilaveler ortadan kaldırılabilir, yani "x + 0" gibi ifadeler. Düzenli bir derleyici ile gerçekleştirilmesi zor, iyi bir örnek olacak optimizasyonlar var mı? Bir …

9 reference-request  pl.programming-languages  type-theory  semantics  compilers 

Bu mesaj atıfta Curry-Howard eşbiçimlilikle ve Martin-Löf Tipi Teorisi . Yazı, matematiğin tanımlayıcı dili ile bilgisayar programlamanın işlem tabanlı dili arasında gelecekteki bir 'birleşme' iddiasında bulunur. Sorularım: Bu fikirler (diller aracılığıyla) kanıtlanabilir şekilde doğru kod yazma konusunda daha iyi bir yeteneğe mi yol açacak? MLTT'nin tüm sonuçları teorik düzeyde keşfedildi …

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

Farklı bir sıralama algoritması uygulayan iki işleviniz varsa, kaynak kodla her ikisinin de aynı harici özelliklere sahip olduğu sonucunu çıkarmak mümkün müdür? Her ikisinin de girişleri olarak sıralanmamış bir sıraya ve çıkışları olarak sıralı bir sıraya sahip olacağı anlamına mı geliyor? Bu harici özellikler ne şekilde kaynak kodu ile belirlenebilir? …

9 pl.programming-languages  decidability  formal-methods  extensionality 

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 

Bu, matematik SE forumunda sorduğum bir soru ve burada yönlendirildim. İşte soru- Hem resmi matematikte hem de teorik bilgisayar bilimlerinde yeniyim, bu yüzden sorumun doğru çerçevelenmediğini fark ederseniz lütfen yanımda olun. Nesneye Dayalı Modelleme, gerçek dünyayı simüle ederken karmaşık etkileşimlerin tanımlanmasında çok yararlı görünmektedir. Ancak daha çok programlamada kullanılır. Matematikte …

9 pl.programming-languages  semantics  formal-modeling  set-theory  object-oriented 

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 

İlişkisel veritabanları için popüler sorgu dillerinde, yanıtlanması için çok fazla kaynak gerektirecek sorgular oluşturmak mümkündür. Uygulamada, veritabanı yöneticileri bunu sorgu başına bellek miktarını sınırlayarak ve veritabanında yavaşlama olup olmadığını uzun süredir çalıştıran sorguları kontrol ederek yönetir . Bu oldukça geçici görünüyor, bunun için bir TCS çözümü var mı? Yalnızca verimli …

9 cc.complexity-theory  pl.programming-languages  db.databases  finite-model-theory 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Teorik Bilgisayar Bilimi Stack Exchange için. 3 yıl önce kapalı . Evrensel özyinelemeli bir işlevin kısa bir açık yapısı var mı ? Gördüğüm tüm tanımlar Turing makinelerinin bir …

9 lo.logic  computability  pl.programming-languages