«pl.programming-languages» etiketlenmiş sorular

Programlama dilleri, özellikle semantiklerine odaklanır.

6
Neden tamsayılar yerine doğal?
Doğal sayıların neden programlama dilleri teorisi ve tür teorisi hakkındaki kitapların yazarları tarafından çok sevildiğiyle ilgileniyorum (örneğin, J. Mitchell, programlama dillerinin temelleri ve B. Pierce, Tipler ve Programlama Dilleri). Basitçe yazılı lambda hesabının ve özellikle PCF programlama dilinin tanımı genellikle Nat ve Bool'lara dayanmaktadır. Genel amaçlı endüstriyel PL'leri kullanan ve …
4
En güçlü ayrıştırıcı nedir?
Yan proje olarak Python'u kullanarak bir dil yazıyorum. Ply adında bir esnek / bizon klonu kullanmaya başladım, ancak bu dilbilgisi tarzında ifade edebileceğim gücün kenarlarına karşı geliyorum ve empedans uyumsuzluğu nedeniyle dilimi kırmakla ilgilenmiyorum alet. Bu nedenle, kendiminkini yazma konusunda hevesli değilim Peki en güçlü çözümleyici türü nedir? Makalelere yapılan …
6
Bir C uygulamasının maksimum hesaplama gücü
Kitabın önüne geçersek (veya tercih ederseniz dil spesifikasyonunun herhangi bir versiyonunu kullanırsak), bir C uygulamasının ne kadar hesaplama gücü olabilir? “C uygulaması” nın teknik bir anlamı olduğunu unutmayın: Uygulama-tanımlanmış davranışın belgelendiği C programlama dili spesifikasyonunun özel bir örneğidir. AC uygulamasının gerçek bir bilgisayarda çalışabilmesi gerekmez. Bit-dizili bir temsili olan her …
2
Tip-uzayda logaritma veya kök işlemi nedir?
Geçenlerde İki İkilik Hesaplamayı okudum : Olumsuz ve Kesirli Türler . Kağıt türleri semantik veren toplam-tip ve ürün türleri üzerinde genişler a - bve a/b. Toplama ve çarpma işlemlerinden farklı olarak, üstelleştirme, logaritmalar ve köklendirme gibi bir değil iki tersi vardır. Eğer fonksiyon tipleri (a → b) tip teorik üstelse, …
5
Deliller ve programlar arasındaki (veya önermeler ve türler) arasındaki fark nedir?
Bu soru edildi göç bunun Teorik Bilgisayar Bilimi Stack Exchange'de yanıtlanabilir çünkü yığın taşması gelen. 8 yıl önce göç etmiş . Curry-Howard Yazışmaları'nın çok yaygın bir şekilde yayıldığı / genişletildiği göz önüne alındığında, ispatlar ve programlar arasında (veya önermeler ve türler) herhangi bir fark var mı? Onları gerçekten tanımlayabilir miyiz?
5
Saf işlevsel programlama dilleri için herhangi bir açıklamalı resmi doğrulama sistemi var mı?
ACSL (Ansi C Spesifikasyon Dili), C kodunun resmi olarak doğrulanmasını sağlayan özel yorumlarla not edilen C kodunun bir özelliğidir. Araştırmamıştım , ancak ACSL doğrulayıcılarında kullanılan resmi yöntemlerin Hoare Logic'e benzer olacağını hayal ediyorum. Haskell gibi saf işlevsel diller için, resmi doğrulama için ne tür bir formalizmin kullanılacağını hayal edemiyorum. ACSL'ye …
3
Yeniden yazma terimiyle kalıp eşleştirme arasındaki fark nedir?
Orada olduğu gibi Lambda'ya hiçbir tepki Ultimate : Burada tekrar denemek vadeli yeniden yazma sistemleri sembolik hesaplama kanıtlayan otomatik teoremi örneğin kullanılır, ve tabii ki resmi dilbilgisi tanımlamak için. Terim yeniden yazmaya dayanan bazı programlama dilleri vardır, ancak anladığım kadarıyla kavramın örüntü eşleme olarak bilinir . Desen eşleştirme, işlevsel dillerde …
2
Bağlam Duyarlı Dilbilgileri ve Çeşitleri
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ı?
6
Kanıt ağlarını nasıl düşünmeliyim?
Verdiği cevap ise bu soruya , Stephane Gimenez doğrusal mantık provalar için bir polinom zamanlı normalleştirme algoritmasına beni işaret etti. Girard'ın makalesinde bulunan kanıt, aslında pek fazla bilmediğim bir doğrusal mantık yönü olan kanıt ağlarını kullanır. Şimdi, daha önce kanıt ağlarına ilişkin makaleleri okumaya çalıştım ( Pierre-Louis Curien'in bunlarla ilgili …
2
Bağımlı türler alt yazmanın yaptığı her şeyi size veriyor mu?
Türler ve Programlama Dilleri altyazıya biraz odaklanır, ancak söyleyebildiğim kadarıyla altyazı özellikle temel görünmüyor. Alt yazı, bağımlı türlerden daha fazla bir şey veriyor mu? Bağımlı tiplerle çalışmak daha fazla iş demektir, bu yüzden alt tiplerin pratikte neden yararlı olabileceğini anlayabiliyorum. Ancak, matematiğin temeli olarak tip teorisi ile programlama dillerinin temeli …
4
Teorik CS ne zaman (ya da gerekir) sezgisel kanıtları önemser?
Anladığım kadarıyla (çok az, bu yüzden lütfen beni yanlış yaptığım yerde düzeltin!), Programlama dilleri teorisi genellikle "sezgisel" kanıtlarla ilgilidir. Kendi yorumuma göre yaklaşım, hesaplamanın mantık ve erişilebilirlik üzerindeki sonuçlarını ciddiye almamızı gerektirir . Bir hipotezin sonuçlarını ortaya çıkaran bir algoritma olmadığı sürece bir kanıt bulunamaz . O da bazı nesne …
2
Tip sistemler için bir ifade hiyerarşisi var mı?
Karmaşıklık teorisindeki geniş kapsamlı hiyerarşilerden esinlenerek, bu tür hiyerarşilerin tip sistemleri için de mevcut olup olmadığını merak ettim. Bununla birlikte, şu ana kadar bulduğum iki örnek, hiyerarşilerden ziyade (sıralı ve daha etkileyici tip sistemlerle) kontrol listelerine (dik özelliklere sahip) benzer. Bulduğum iki örnek Lambda küpü ve k dereceli polimorfizm kavramı …
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.