«pl.programming-languages» etiketlenmiş sorular

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 

Üzerinde çalıştığım bağımlı tipte bir hesap için daktilo denetiminin karar verilebilir olduğunu göstermem gereken bir durumdayım. Şimdiye kadar, sistemin güçlü bir şekilde normalleştiğini ve böylece tanımsal eşitliğin karar verilebilir olduğunu kanıtlayabildim. Okuduğum birçok referansta, daktilo denetiminin karar verilebilirliği güçlü normalleşmenin bir sonucu olarak listeleniyor ve bu durumlarda buna inanıyorum, ancak …

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

Gönderen değerlendirme stratejisi Wikipedia'da makalesinde: Lambda hesabında azaltma stratejisi kavramı benzer ama farklıdır. Gönderen azaltma stratejisi Wikipedia'da makalesinde: Bilgisayar bilimlerinde değerlendirme stratejisi kavramına benzer, ancak çok farklıdır. Bu iki makalenin bahsettiği değerlendirme stratejileri ile azaltma stratejileri arasındaki ince ayrım nedir? Farklı alanlardan sadece iki benzer kavram mı?

10 pl.programming-languages  lambda-calculus  semantics 

Martin-Loef tipi teoride bir eşitsizlikten (örneğin, ) çelişki türetmek oldukça iyi bilinen bir gerçektir .( 0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \bot Kanıtı da oldukça basittir - evrenlerin yokluğunda, onun şekli olarak ve kanıtlama böylece basit bir türü almak için herhangi bir bağımlı türünden bağımlılıkları silebilirsiniz o biz ispat …

10 reference-request  lo.logic  pl.programming-languages  type-theory  dependent-type 

Basit yazılan lambda terimlerinin beta eşitliğinin karar verilebileceğini biliyoruz. M, N: σ → τ verildiğinde, tüm X: σ, MX NX için karar verilebilir mi ?≃β≃β≃_β

10 ds.algorithms  pl.programming-languages  type-theory  functional-programming 

Bir süredir dil teorisi ve süreç hesaplarını programlamakla çok ilgileniyorum ve bunları incelemeye başladım. Dürüst olmak gerekirse, kariyer için aklıma gelmeyecek bir şey. Teoriyi inanılmaz büyüleyici buluyorum. Sürekli devam ettiğim bir soru, PL Teorisi veya Proses Hesaplarının modern programlama dili gelişiminde hiç önemi olup olmadığıdır. Pi-matematikte çok fazla varyant görüyorum …

10 pl.programming-languages  process-algebra 

Devre Minimizasyonu , verilen bir devrenin boyutunu en aza indirmek için problemdir. Genel programlar için benzer bir şey var mı? Özellikle benim sorum - Belirli bir program için talimatların # sayısını en aza indirecek algoritmalar var mı? Bu karar verilemez bir sorun olduğunu biliyorum ama optimal bir şey döndüren bir …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

Yüksek lisans tezimi CS'de yazıyorum ve takma ad analizi ile çalışıyorum. İlgilendiğim şey, Java benzeri diller için intra-işlemsel, akışa duyarlı zorunlu ve diğer ad analizidir. Bu konunun temellerini detaylı bir şekilde tanımlayan ancak gerçekten uygun bir şey bulamayan metinler arıyorum. Derleyiciler ve statik analiz üzerine birkaç ders kitabından sağ çıktım, …

10 reference-request  pl.programming-languages  compilers  program-analysis 

Dil semantiğini programlama, genellikle insanlar hakkında konuşurken duyulmaktadır anlam ve anlam . Aynı gibi görünmüyorlar. Fark ne? İlki operasyonel semantikle, ikincisi ise anlamsal semantikle mi ilişkili? Teşekkürler.

10 pl.programming-languages  semantics  denotational-semantics  operational-semantics 

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 

Birkaç yıl önce, sıralı matematikte eşitlik için aşağıdaki sol kurala rastladım: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Burada, değerlerini hesaplar en genel birleştiricidir θ için s ve t sonra ve sonuca yerdeğiştirme uygular C ve bağlam tüm hipotezler y .s≐t⇝θs≐t⇝θs …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

Bu sitede yeniyim ve bu soru kesinlikle araştırma seviyesi değil - ama iyi. Yazılım mühendisliğinde biraz arka planım var ve CSTheory'de neredeyse hiç yok, ama çekici buluyorum. Uzun bir hikaye kısaca anlatmak gerekirse, bu soru bu sitede kabul edilebilirse aşağıdakilere daha ayrıntılı bir cevap istiyorum. Yani, her özyinelemeli programın yinelemeli …

10 pl.programming-languages  recursion  recursive 

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 

Birisi beni PCF'de işlevsel süreklilik modülünün tanımlanamaması için referans gösterebilir mi? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer, bazı sorunları daha ayrıntılı bir şekilde araştıran çok güzel bir blog yazısı yazdı , ancak bu soruya bir bağlam kazandırmak için yazısının sadece bir kısmını özetleyeceğim. Baire alanı BBB …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

David Rodríguez - dribeas , StackOverflow'a yaptığı açıklamada, "Tüm koleksiyonlar kilitsiz uygulanamaz" yazdı . Bunun doğru olup olmadığından emin değilim ve her iki şekilde de kanıt bulamıyorum. Bu ifade çok kesin değil, ama biraz daha resmi bir şekilde yeniden ifade etmeye çalışmama izin verin: Her koleksiyon türü için C, aynı …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency