«lambda-calculus» etiketlenmiş sorular

Basit Lambda Hesabı ve Mantıksal Çerçeve'nin kalıtsal ikamesi hakkında okudum farklı terim ve türlerle . Merak ediyorum, bir evren hiyerarşisine sahip bağımlı tipte bir sistemde kalıtsal ikame örnekleri var mı? yani burada TR u , e : Se t0: Se t1: Se t2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 vs. Özellikle …

11 reference-request  lo.logic  pl.programming-languages  type-theory  lambda-calculus 

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" …

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

Yapılar Analizinin güçlü bir şekilde normalleştiğinin farkındayım , yani her ifadenin beta olamaz, eta azaltılamaz. Aslında bu, orijinal ifadeyle aynı değeri hesaplayan en verimli ifadedir. Ancak bazı durumlarda normalleştirme, küçük bir ifadeyi büyük bir ifadeye (boyut olarak) indirgeyebilir. En küçük ifadeler var mı? Aynı değeri en küçük boyutla hesaplayan form. …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions 

Bu yüzden, Dışlanan Orta Yasanın (LEM) Martin-Löf'ün Girişimsel Tip Teorisinde Axiom K'yı ima edip etmediğini merak ediyorum. Axiom K, Aslında, Π A : T y p e Π x , y : A Π pΠA : Typ eΠx : AΠp : Kimlik ( x , x ), Kimlik ( p …

11 lo.logic  type-theory  lambda-calculus 

Fark ettiğim "kalkülüs" ün tek tanımı analizde limitler, türevler, integraller vb. Ne anlamda lambda hesabı (veya mu hesabı gibi şeyler) bir “matematik” dir? Analizde kalkülüs ile ilişkisi nedir?

11 terminology  lambda-calculus 

LISP üzerine bir kitap çeviriyorum ve doğal olarak -calculus'un bazı unsurlarına dokunuyor. Bu nedenle, bazı -calculus modellerinin yanı sıra uzatma kavramından bahsedilmektedir : ve (evet, sonsuzluk üstte). Ve söz konusu olduğu isimli yayma ise değildir.λ P ω D ∞ P ω D ∞λλ\lambdaλλ\lambdaPωPω\mathcal{P}_\omegaD∞D∞D^\inftyPωPω\mathcal{P}_\omegaD∞D∞D^\infty Ama ... Barendregt'in Lambda Kalkülüsüne bakıyordum , …

11 lo.logic  lambda-calculus  formal-modeling  extensionality 

-calculus'u bir hesap yerine bir cebir olarak adlandırmanın farkı nedir ? Bu soruyu gündeme getiriyorum çünkü bir yerde " -calculus bir matematik değil bir cebir" (iirc, Dana Scott'a atfedilen). Amaç ne? Teşekkürler.λλ\lambdaλλ\lambda

11 soft-question  lambda-calculus 

Birçok ders kitabında Sistem F için konu azaltma ve güçlü normalizasyonun kanıtlarına bakmak kolaydır, ayrıca bazen (F, r) sadece kodlama değil, terim olan Sistem F'nin çiftlerle tanımları vardır. Soru, bu sistem için referans ne olurdu?

11 reference-request  lo.logic  type-theory  lambda-calculus  polymorphism 

Karmaşıklık teorisinde zaman ve mekan karmaşıklığının tanımı, evrensel bir Turing makinesine atıfta bulunur: resp. durmadan önceki adımların sayısı ve banttaki hücrelerin sayısı. Kilise Turing tezi göz önüne alındığında, lambda hesabı açısından da karmaşıklığı tanımlamak mümkün olmalıdır. Sezgisel düşüncem, zaman karmaşıklığının β-indirgeme sayısı olarak ifade edilebileceğidir (De Brujin indekslerini kullanarak α-dönüşümünü …

11 time-complexity  lambda-calculus 

Programın tersine çevrilmesi terimi , birçok anlam gölgesine sahiptir, ancak muhtemelen J. McCarthy'nin AI bağlamında Turing Makineleri tarafından tanımlanan işlevlerin tersine çevrilmesi çalışmasıyla başlamıştır . Şimdiye kadar, program ters çevirme ve diğer alanlar arasında birçok bağlantı keşfedilmiştir, örneğin, tersinir programlama (fiziksel ve mantıksal), kısmi değerlendirme, doğrulama, çift yönlü programlama, mantık …

10 reference-request  lambda-calculus  typed-lambda-calculus  reversible-computing 

Bu esinlenerek bu soruya. , sadece iki bağlı değişkeni olan tüm birleştiricilerin koleksiyonu olsun . Mı C kombinasyon yöntemiyle komple?CC\mathcal{C}CC\mathcal{C} Cevabın olumsuz olduğuna inanıyorum, ancak bunun için bir referans bulamadım. Ayrıca, birleştiricilerin kümelerinin kombinatoryal eksikliğinin kanıtlarına ilişkin referanslarla da ilgilenirim ( sadece bir bağlı değişkenli birleştiricilerden oluşan setinin neden eksik …

10 lo.logic  lambda-calculus  combinatory-logic 

Aşağıdaki terim (bruijn-endeksleri kullanarak): BADTERM = λ((0 λλλλ((((3 λλ(((0 3) 4) (1 λλ0))) λλ(((0 4) 3) (1 0))) λ1) λλ1)) λλλ(2 (2 (2 (2 (2 (2 (2 (2 0))))))))) Bir kilise numarasına uygulandığında N, saf olanlar da dahil olmak üzere birçok mevcut değerlendiricide hızlı bir şekilde normal forma değerlendirir . …

10 cc.complexity-theory  lambda-calculus  interaction-nets 

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 

Aşağıdaki λ terimi, burada normal biçimde: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Kilise kodlu listeler için bir sıralama algoritması uygular. Yani, sonucu: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 n)))) Benzer şekilde, sort_below = λabcd.a(λef.f(λghi.g(λj.h(λkl.kj(ikl)))(hi))e(λgh.h)) …

10 lo.logic  lambda-calculus  type-systems 

Etkileşim birleştiricileri daha önce λ hesabı için derleme hedefi olarak önerilmiştir . Bu makale tam λ-hesabını uygulamaktadır. EAL tipinde λ terimlerinin alt kümesi için λ-hesabının etkileşim-net kodlamalarının optimize edilmesinin de mümkün olduğu bilinmektedir . Bu makale, çoğaltıcıları gruplamak için sonsuz bir etiket alfabesi kullandıkları için, EAL-tiplenebilir λ terimlerini etkileşim birleştiricilerinden …

10 lambda-calculus  functional-programming  interaction-nets