«lambda-calculus» etiketlenmiş sorular

Eşdeğer olarak, olasılıklı üst düzey fonksiyonel programlama dilleri için bilinen bir anlamsal anlambilim var mı? Özellikle, simetrik rastgele ikili seçim işlemi ile genişletilen saf türlenmemiş hesabı etki alanı modeli vardır .λλ\lambda Motivasyon Kartezyen kapalı kategoriler yüksek dereceli -calculi için bir anlambilim sağlar . Olasılıksal güç alanları stokastik programlara anlambilim sağlar. …

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

Tipler ve Programlama Dillerinde İleri Konularda, alt yapısal tip sistemler bölümünde, listeler için özyinelemeli bir birleştirici ile "dikkatle hazırlanmış" bir afin lambda taşının yalnızca polinom çalışma süresi olan terimleri yazabileceği belirtilmektedir ( karmaşıklığı nedeniyle kanıt sunmak). P'deki her problemi de çözebilirsek bu çok ilginç olurdu. Sunulan hesabı kullanarak P-komple problemine …

10 cc.complexity-theory  type-theory  lambda-calculus 

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 

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 

İnşaat hesabı için güçlü normalleşmenin kanıtını anlamakta zorlanıyorum. Herman Geuvers'in "İnşaatlar Hesabı için Güçlü Normalizasyonun kısa ve esnek bir kanıtı" belgesindeki kanıtı takip etmeye çalışıyorum. Akıl yürütmenin ana çizgisini iyi takip edebilirim. Geuvers her tipi için tip değişkenlerinin bazı değerlendirmelerine dayanarak bir yorumlama . Ve sonra o terim değişkenlerinin bazı …

9 lo.logic  type-theory  lambda-calculus  typed-lambda-calculus 

Bir yandan, Gödel'in İkinci Eksiklik Teoremi, herhangi bir temel aritmetik ifadeyi ifade edecek kadar güçlü olan herhangi bir tutarlı resmi teorinin kendi tutarlılığını kanıtlayamayacağını ifade eder. Öte yandan, Church-Rosser'in resmi (yeniden yazma) sisteminin mülkiyeti, tüm denklemlerin türetilemez olması bakımından tutarlı olduğunu söyler, örneğin K≠≠\neqBen , aynı normal forma sahip olmadıkları …

9 lo.logic  type-theory  lambda-calculus 

Ü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 

Bazı insanlar için sözdizimini sunarken fonksiyon uygulaması için Krivine gösterimini kullandığını gördüm λλ\lambda-calculus. Örneğin,λλ\lambdauzun dönem λf.λx.λy.f x yλf.λx.λy.f x y\lambda f . \lambda x . \lambda y . f\ x\ y (işlev uygulamasının solla ilişkilendirildiği normal kuralla, bu aslında λf.λx.λy.((f x) y)λf.λx.λy.((f x) y)\lambda f . \lambda x . \lambda …

9 lo.logic  lambda-calculus 

Joe B. Wells'in 1994'teki sonucunu bilmediğimizi varsayalım, Sistem F'de (AKA ) hem tiplendirmenin hem de tür kontrolünün kararsız olduğunu düşünüyoruz . Barendregt'in tipleri ile Lambda taşlarında (1992) Malecki 1989'dan dolayı tip kontrolünün tiplendirilebilirlik anlamına geldiğine dair bir kanıt buldum. Bunun nedeni iseλ2λ2\lambda 2 mevcut şekildeσσ\sigmaM:σM:σM:\sigma eşittir (λxy.y)M:(α→α)(λxy.y)M:(α→α)(\lambda xy.y)M : (\alpha\rightarrow\alpha) …

9 lo.logic  computability  type-theory  lambda-calculus  type-inference 

Bu yüzden, biraz da detaylandırmayı, özellikle de Bicolored Construction Calculus temelli algoritmaları okuyorum ve biraz kafam karıştı. Amacının tam olarak ne olduğunu anlamıyorumCCb iCCbiCC^{bi}dır-dir. Aynı görünüyorCCCCCCancak işlevler için örtük ve açık argümanlar arasında bir ayrım söz konusudur. Özellikle, yazmanıza nasıl izin verdiğini görmüyorum( İ d0 )(id0)(id\; 0) onun yerine ( …

9 type-theory  lambda-calculus  type-inference  dependent-type 

Son zamanlarda λ-hesabının temelini öğrettiğim için, Common Lisp'de basit bir λ-calculus değerlendiricisi uyguladım. Y fac 3Normal düzen azaltımında normal biçimini sorduğumda, biraz fazla görünen 619 adım atıyor. Tabii ki, kağıt üzerinde benzer indirimler her yaptığımda, türlenmemiş λ hesabını hiç kullanmadım, ancak üzerinde çalışan sayılar ve işlevler ekledim. Bu durumda, fac …

9 lo.logic  lambda-calculus