«lambda-calculus» etiketlenmiş sorular

Şu anda lambda hesabını öğreniyorum ve aşağıdaki iki farklı lambda terimi yazmayı merak ediyordum. λxy.xyλxy.xy\lambda xy.xy λx.λy.xyλx.λy.xy\lambda x.\lambda y.xy Anlamda veya beta indirgeme yönteminde herhangi bir fark var mı, yoksa aynı şeyi ifade etmenin iki yolu var mı? Özellikle bu çift yaratma tanımı beni meraklandırdı: çifti =λxy.λp.pxyλxy.λp.pxy\lambda xy.\lambda p.pxy

11 logic  lambda-calculus 

Tiplerin evrensel ve varoluşsal nicemlemesinin amacını anlamak için uğraşıyorum. Yapılar hesabına dayalı bir oyuncak dili yazarak oynuyorum . Daha iyi bir anlayış edinmeme yardımcı olmak için Morte ve Henk hakkında okuyorum . CoC'nun neden hem lambda hem de forall soyutlaması olduğunu anlamıyorum. ( ∀ X : bir . B )( …

11 lambda-calculus  type-theory  calculus-of-constructions 

OCaml gibi fonksiyonel bir dilde tür çıkarım maliyetinin çok yüksek olabileceği dikkatimi çekti. İddia, her bir ifade için, karşılık gelen tipin uzunluğunun, ekspresyonun uzunluğu üzerinde üstel olacağı şekilde bir dizi ifade olmasıdır. Aşağıdaki diziyi tasarladım. Sorum şu: aynı türlere ulaşan daha özlü ifadelere sahip bir sıra biliyor musunuz? # fun …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

Özellikle, yeni bir olarak yerine olur -calculus bir rekabet temeli?K2K2K_2K2= λ x . ( λ y. y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y)K= λ x . ( λ y. x )K=λx.(λy.x)K = \lambda x. (\lambda y. x){ S, K2, Ben}{S,K2,I}\{S, K_2,I\} Tahminim "hayır", çünkü , ve birleştiricilerinden normal K birleştiricisini …

10 lambda-calculus  combinatory-logic 

Let →β→β\to_\beta be ββ\beta Düşürülmesi içinde λλ\lambda -calculus. ββ\beta genişleme ←β←β\leftarrow_\beta tarafından t ′ ← β t tanımlayınt′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . Mı ←β←β\leftarrow_\beta birleşik? Başka bir deyişle, herhangi bir değişiklik için o var mı l,d,rl,d,rl,d,r ise, l→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , daha sonra vardır uuu öyle ki l←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* …

10 lambda-calculus  term-rewriting 

Bu soruyu başka nereye soracağımı bilmiyorum, umarım burası iyi bir yerdir. Sadece lambda kalkülüs jeneratörü yapmanın mümkün olup olmadığını bilmek istiyorum; esasen, sonsuz zaman verildiğinde, olası her lambda hesabı işlevini üretecek bir döngü. (bir dize biçiminde olduğu gibi). Lambda hesabı çok basit olduğundan, gösterimi için sadece birkaç öğeye sahip olduğum …

10 lambda-calculus 

Bugün algoritma analizinin hesaplama modeline göre değiştiğini öğrendim . Hiç düşünmediğim ya da duymadığım bir şey. User @chi tarafından daha fazla örnek veren bana verilen bir örnek : Örneğin şu görevi göz önünde bulundurun: verilen x i döndürür . RAM'de, dizi erişimi sabit zaman olduğundan bu O ( 1 ) …

10 complexity-theory  algorithm-analysis  computability  computation-models  lambda-calculus 

Benlik Türleri, dilin Scott Şifreleme yoluyla kodlanan cebirsel veri tiplerini ifade etmesine olanak tanıyan Yapı Analizinin [1] bir uzantısıdır. Scott Encoding, O(1)CC'ye endüktif tanımların dahil edilmesi için ana motivasyonlardan biri olan desen eşleştirme yeteneği sağlar . Yine de, Benlik Türleri çok daha basit ve zarif bir temel teori oluştururlar ve …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

Göre Peter Selinger , Lambda Matematik Cebirsel olan (PDF). Bu makalenin başlarında şöyle diyor: Bu tatmin etmez, çünkü lambda hesabın kombinatoriyel yorumlanması, kusurlu olduğu bilinen ξξξ üstünlüğü: yorumuyla, M=NM=NM = N anlamına gelmez λx.M=λx.Nλx.M=λx.N\lambda x.M = \lambda x.N (Barendregt, 1984). Sorular: Burada ne tür bir denklik kastedilmektedir? Bu denklik tanımı …

10 terminology  lambda-calculus  combinatory-logic 

Çalışan bir Hindley-Milner türü çıkarım sistemine sahip küçük bir lambda kalkülüs derleyicisi üzerinde çalışıyorum ve şimdi aynı zamanda Turing'i tamamlamak için yeterli olması gerektiğini anladığım özyinelemeli izinleri de (bağlantılı kodda değil) destekliyorum . Sorun şu ki, destek listelerini nasıl oluşturacağımı veya bunları destekleyip desteklemediğini bilmiyorum ve bunları kodlamanın bir yolunu …

10 lambda-calculus  type-theory  type-inference 

Önümüzdeki sonbaharda lisans bilgisayar bilimi dersine başlıyorum, ancak fonksiyonel programlama bağlamında λ-hesabını gerçekten anlayamıyorum. Bunu tamamen yanlış yorumlayabilirim, ancak Stanford Felsefe Ansiklopedisi'nin bu tanımına dayanarak, işlevler için sadece bir başka gösterim. O takdirde ise sadece, neden algoritma çalışma süresini hesaplamak için düzenli fonksiyon gösterimler aşırı kalkülüs λ kullanmak avantajlı olduğunu?

10 programming-languages  lambda-calculus 

Anonim (lambda) fonksiyonlar nelerdir? İşlevsel bir programlama dilinde anonim bir işlevin biçimsel tanımı nedir? Basit bir deyişle, şema / lisp programlarken anonim (lambda) işlevinin tanımlayıcıya bağlı olmayan bir işlev olduğunu söyleyebilirim. Bir lambda fonksiyonu hakkında resmen söyleyebileceğin bu mu? Bu basit tanıma eklenebilecek daha fazla ayrıntı olduğunu düşünüyorum. Lütfen detaylandırın …

10 logic  programming-languages  lambda-calculus  functional-programming 

Bir Kilise rakamının λ s'yecncnc_n benzediğini anlıyorum . λ z . s (... n kez ...) sλs.λz.sλs.λz.s\lambda s. \lambda z. sszszs\;z . "Fonksiyon daha Bu araçlar bir şeysss uygulanannnn fonksiyonu kezzzz ". işlevinin olası bir tanımı aşağıdadır: t i m e s = λ m . λ n . λ …

10 lambda-calculus  church-numerals 

Klasik kodlanmış (birleştirici / C) veri yapıları ile kodlanmış (Kilise / Scott) fonksiyonlarının performansını karşılaştırmak istiyorum. Ama bunu yapmadan önce, bellekte işlev gösteriminin ne kadar verimli olduğunu / olabileceğini bilmeliyim. Fonksiyon elbette kısmen uygulanabilir (aka kapatma). Hem geçerli kodlama algoritması popüler fonksiyonel diller (Haskell, ML) kullanımı hem de elde edilebilecek …

9 lambda-calculus  functional-programming 

Tip Teorisinde Evrenler Üzerine bu iyi bilinen makaleyi okuyorum . İlk başta SetωAgda'dakine benzer bir şey bekliyordum , ancak bunun daha genel bir şey olduğu ortaya çıkıyor. Evren yapısını basit bir endüktif-özyinelemeli tipten bir bağlayıcıya genelleştiriyor gibi görünüyor (ΠΠ\Pi ve ΣΣ\Sigma). Sormak istediğim ana soru, arkasındaki niyet nedir? Tarski tarzı …

9 lambda-calculus  type-theory