«pl.programming-languages» etiketlenmiş sorular

Bir kategoride aynı nesneler hem ürünler hem de kopyalar olduğunda iki ürün bulunur. İki ürünlü kategorilerin kanıt teorisini araştıran var mı? Belki de en iyi bilinen örnek, doğrudan toplam ve doğrudan ürün yapılarının aynı vektör uzayını verdiği vektör uzayları kategorisidir. Bu, vektör uzayları ve doğrusal haritaların biraz dejenere lineer mantık …

15 reference-request  lo.logic  pl.programming-languages  type-theory  ct.category-theory 

Aslında iki sorum var: Anlambilimi ilişkilendirmek için ilk olarak mantıksal ilişkileri kim kullanmıştır? Onları Reynold'un " Doğrudan ve Devamlı Anlambilim Arasındaki İlişki Üzerine " izledim, ancak kapsamlı bir araştırma yaptığımı iddia edemem. Daha önce uzanan (Tait, '67) mantıksal ilişkilere referanslar buldum, ancak anlambilim ile ilgili değil. Mantıksal ilişkiler için en …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

İşlevselleştirme , üst düzey programları birinci dereceden programlara dönüştüren bir program dönüşümüdür. Fikir, bir program verildiğinde, sadece son derece çok sayıda lambda soyutlaması vardır, böylece her lambda'yı bir id ile değiştirebilirsiniz ve her fonksiyon uygulaması, o kimliğe dallanan bir uygulama prosedürüne çağrı ile değiştirilebilir. Bu bazen derleyici olarak işlevsel diller …

15 pl.programming-languages  compilers 

Doğrusal türleri destekleyen bir programlama diliyle uğraştığımızı varsayalım (doğrusal tip terimleri en fazla bir kez kullanılabilir). Bu, bazı hesaplama etkilerinin (mutasyon, hatta işlenen türünü değiştirme gibi), tür sistemleri yalnızca "sonsuz gerçekler" üzerinde çalışan diller için sorunlu bir şekilde tedavi edilmesine izin verir. Birçok veri yapısı endüktif tiplerle karakterize edilebilir (listeler …

15 pl.programming-languages  type-theory  linear-logic 

Banach'ın sabit nokta teoremi, boş olmayan bir tam metrik uzay sahipsek , o zaman eşit bir büzülme fonksiyonunun benzersiz bir sabit noktası olduğunu söyler . Bununla birlikte, bu teoremin kanıtı, seçim aksiyomunu gerektirir - Cauchy dizisini almak için yinelemeye başlamak için da keyfi bir eleman seçmemiz gerekir. . f : …

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

Sistem F gibi Etkileyici diller için Mantıksal İlişkiler, ortam mantığının ölçülemezliğine çok fazla güveniyor gibi görünmektedir. Özellikle, forall-tipi için yorum, tüm yazılan ilişkiler açısından tanımlanacaktır. Öngörücü bir sistemde (CiC / Coq gibi) iyi, ancak öngörülü bir sistemde (Agda gibi) imkansız gibi görünüyor. Bu nasıl yapılabilir? Örneğin, Agda'daki Sistem F için …

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

Güçlü normalizasyon kanıtları tartışılırken, bu yorum "normal form modelini" "tamamen sözdizimsel yöntemlerle" karşılaştırmaktadır. Bu beni daha temel bir soruya geri getiriyor: sözdizimine dayalı modeller karşısında sözdizimsel ve anlambilimsel yapıları kesin olarak ayırt edebilir miyiz? Cebir için terim modelleri, birinci dereceden mantık için Henkin modelleri ne olacak? Yapısal işlemsel anlambilim ne …

14 lo.logic  pl.programming-languages  operational-semantics 

Sık sık η-dönüşümü ile uzantısallık arasındaki ilişkiden kafam karışıyor. Edit: Yorumlara göre, ben de genişleme denklik ve gözlemsel eşdeğerlik arasındaki ilişki hakkında karışık görünüyor. Ama en azından işlevler için genişleme eşitliğine sahip bir Agda'da (bir postüla olarak) ve basit bir şekilde yazılmış bir lambda hesabı için (ki yanlış değilse, tamamen …

14 pl.programming-languages  lambda-calculus 

Beni doğal sayılar (listeler veya ağaçlar da iyi) gibi bir endüktif veri türü de dahil olmak üzere, sezgisel mantık için bir kesme-eliminasyon teoremini detaylandıran bir makaleye yönlendiren var mı? İlgileniyorum sisteminin tür bir örneği Godel'in gramer tarafından verilen tipleri vardır un T, . Doğal sayılar üzerindeki niceleyicilerle veya doğal sayılarla …

14 lo.logic  pl.programming-languages  sequent-calculus 

(Bunu MathOverflow'da zaten sordum, ama orada cevaplarım yok.) Arka fon Türlenmemiş lambda hesabı, bir terimin bir (örneğin son derece farklı sonuçlar doğurabilir azaltmak için hangi sayıda redexes ve farklı seçenekler de içerebilir ki burada bir adım ( β -) y'ye veya kendisine indirgenir ). Nerede azaltılacağına ilişkin farklı (sıralı) seçimler …

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

Başka bir soruya yanıt olarak , lambda hesabı beta teorisinin uzantıları , Evgenij cevap verdi: beta + kural {s = t | s ve t çözülemeyen terimlerdir} bir terim burada M çözülebilir böyle bu terimlerin bir sekans bulabilirse M kendilerine 'başvurusu eşittir I . Evgenij'in cevabı, lambda hesabı üzerinde denklem …

14 pl.programming-languages  lambda-calculus  lo.logic 

Sorusu Okasaki beri tamamen fonksiyonel veri yapıları yenilikler? ve jbapple'ın epik yanıtı, son zamanlarda ilgilendiğim bir şey olan fonksiyonel programlamada (mantık programlamanın aksine) fark listeleri kullanılarak belirtildi. Bu , Haskell için fark listesi uygulamasını bulmamı sağladı . Ben iki soru var (Onları StackExchange iki farklı soru yapmak beni affet / …

14 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

[1] 'de, Mitchell Wand, saf lambda hesabına fexprs eklemenin, bağlamsal eşdeğerlik teorisini önemsizleştirdiğini, yani iki terimin, eşdeğer oldukları sürece bağlamsal olarak eşdeğer olduğunu gösterdi. İlgili çalışmaları incelerken, "sonucumuz eski bir Albert Meyer gözlemini genişletiyor ve bağlamsal eşdeğerliği önemsiz hale getiriyor " dedi. Ancak [2] 'ye atıfta bulunulabilecek şey, Meyer tarafından …

13 pl.programming-languages  lisp  scheme 

Microsoft Word'ün tek amaçlı (Turing tamamlanmamış) mekanik uygulamasını oluşturmak mümkün müdür? Yineleyiciler, birinci dereceden fonksiyonlar, programlama tekniklerinin tüm gamı ​​gibi şeyleri uygulamak mümkün müdür? Dişliler ve diğer mekanik parçalar veri yapılarını veya hatta program nesnelerini temsil edebilir mi? Belirli bir noktada bu, genel amaçlı bir Turing eşdeğeri makine yapılmasını gerektiriyor …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

Kimse vardiya azaltma ayrıştırma teknikleri ile sınırlandırılmış devamlar arasındaki ilişkiyi resmileştirdi mi? Tabandan tavana ayrıştırıcı (örneğin LR ayrıştırıcılar) oluştururken, bir dilbilgisi alıp daha sonra setleri olarak ayrıştırma durumlarını temsil öğeler : Formun artar yapımları , α ve β terminaller ve nonterminallerin dizilerdir. ∙ işareti ayrıştırıcının dizeye ne kadar uzandığını, α …

13 pl.programming-languages  parsing