«pl.programming-languages» etiketlenmiş sorular

Programlama dilleri, özellikle semantiklerine odaklanır.

4
Bağımlı tip teorisinde nesneleri (OOP) modelleme
Bağımlı tip teorisinde, nesne yönelimli programlamadan nesneleri modellemekle ilgileniyorum. Olası bir uygulama olarak, zorunlu programlama dillerinin farklı özelliklerini tanımlayabildiğim bir model istiyorum. Bağımlı tür teorisinde nesneleri modelleme üzerine sadece bir tane kağıt bulabildim, yani: Bağımlı tür teorisinde A. Setzer (2006) tarafından nesne yönelimli programlama Bu konuda kaçırdığım başka referanslar var …
2
Sıfır türleri için denklem kanunları nelerdir?
Feragatname : Tip teorisine önem verirken, kendimi tip teorisi konusunda bir uzman olarak görmüyorum. Basitçe yazılan lambda hesabında, sıfır türünün yapıcıları ve benzersiz bir eliminatörü yoktur: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Açıklamasal bir bakış açısından, denklemi açıktır (türler anlamlı olduğunda).initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) = initial(M_2) Ancak, bu …
3
Manuel bellek yönetimi veya çalışma zamanı çöp toplama olmadan tip tabanlı bellek güvenliği?
Diyelim ki, Haskell veya Idris gibi, çöp toplama olmadan programlamayı hedefleyen ve çalışma zamanı olmayan (veya en azından C ve Rust "çalışma zamanlarından" daha fazla olmayan), saf ve işlevsel bir programlama dili istedik. Çıplak metal üzerinde az çok koşabilen bir şey. El ile bellek yönetimi veya çalışma zamanı çöp toplama …
2
Alternative, MonadPlus (LeftCatch) ve MonadPlus (LeftDistributive) arasındaki ilişkiler nelerdir?
Takip Etme MonadPlus olmayan ancak alternatif olan bir Monad örneği nedir? : Varsayalım bir tek hücreli olup. İlişkiler betweem nelerdir m bir varlık Alternatif bir MonadPlusCatch ve MonadPlusDistr ? mmmmmmAltı olası çiftin her biri için ya birinin diğerini ima ettiğine dair bir kanıt ya da buna karşı olmayan bir karşı …
6
Lambda hesabı yazan işlevler hesaplanamıyor
Sadece türsüz lambda hesabı tarafından hesaplanabilen ancak daktilo lambda hesabı ile hesaplanamayan fonksiyonların bazı örneklerini bilmek istiyorum. Yeni başlayan biri olduğum için, bazı arka plan bilgilerinin tekrarlanması takdir edilecektir. Teşekkürler. Düzenleme: Yazılan lambda calculi tarafından, Sistem F ve basitçe yazılan lambda hesap hakkında bilmek niyetindeydim. İşlev olarak, Turing uyumlu herhangi …
2
Çeşitli programlama dili özelliklerinin semantiği hakkında bir araştırma var mı?
Çeşitli programlama dili özelliklerinin semantiği hakkında bir araştırma (kağıt, kitap bölümü, öğretici, bağlantılar, ...) var mı? Aslen burada D'nin özellikleri karşısında bunalmıştım http://www.digitalmars.com/d/2.0/comparison.html Stackoverflow ile ilgili benzer bir soru sordum ve bu iki sitenin farklı bakış açıları olduğunu anlasam da, muhtemelen buradan ne alabilirim görmek istiyorum . Cevabınızı gerçekten takdir …
1
En küçük normal lambda teriminin en hızlı olmadığı bir örnek
Let arasında aşağıdaki gibi tanımlanabilir -terms:λsizesizesizeλλ\lambda size(x)=1size(x)=1size(x) = 1 , size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Bir λλ\lambda -term t karmaşıklığı tx normal formuna tttparalel Lev indirgeme sayısı olarak tanımlanabilir olsun (Levy anlamda optimal bir değerlendirici kullanarak).txtxt x Daha büyük terimin …
5
Kullanımlardan bağlayıcılara bir işlevle ilişkili değişkenleri temsil etme
Sözdiziminde ve özellikle yakalamadan kaçınma ikamesinde bağlı değişkenleri temsil etme sorunu iyi bilinir ve birtakım çözümlere sahiptir: alfa denkliğine sahip değişkenler, de Bruijn indeksleri, yerel olarak adsızlık, nominal kümeler vb. Ama yine de hiçbir yerde kullanılmadığını gördüğüm oldukça açık bir yaklaşım var gibi görünüyor. Yani, temel sözdiziminde tek bir "değişken" …
2
Koşullu mantık temelli programlama dillerine referanslar
Koşullu mantık, diğer koşul kavramlarına karşılık gelen modal operatörlerle geleneksel mantıksal imaları arttıran mantıklardır (örneğin, nedensel koşullu " A " B "ye veya olasılık koşullandırmasına neden olur" A | B "," A verilen B "yiokur).A□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB Tipik olarak bu mantıklar model teorik olarak incelenir, ancak bunların programlama dili tasarımına …
1
PCF + zaman aşımları için Escardó'nun metrik semantiği tamamen soyut mu?
1999 tarihli "PCF Metrik Modeli" çalıştayında Martín Escardó, PCF'nin tam ultrametrik uzaylar ve genişlemeyen haritalar kategorisinde basit bir yorumunun mümkün olduğunu gösterdi. Bu modelin yeterli olduğunu ve bir zaman aşımı yapısının (yani, sınırlı sayıda adım için argümanını çalıştıracak bir operatör ekleyebileceğini ve içinde sonlandırılamazsa bir cevap verebileceğini veya bir hata …
3
Hangi diller için zaten gözlemsel denklik teorisi var?
Bir doğruluğu ispat için, ben programı denklik kullanılabilir bir kavramı arıyorum Barendregt en saf tip sistemlerde (PTS'ler) için; yeterli spesifik tip sistemler için eksik. Amacım bu fikri kendi iyiliği için araştırmak değil, kullanmaktır.≅≅\cong Bu nosyon " genişlemeli " olmalıdır - özellikle olduğunu kanıtlamak için, t 1t1≅t2t1≅t2t_1 \cong t_2 uygun türdekitüm …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.