«combinatory-logic» etiketlenmiş sorular

Sabit Nokta Kombinatorleri için Wikipedia sayfasında oldukça gizemli metinler yazılmıştır. Y birleştiricisi, Lambda hesabını tutarsız kılanın bir örneğidir. Bu yüzden şüphe ile kabul edilmelidir. Bununla birlikte, Y birleştiricisini yalnızca matematik mantığında tanımlandığı zaman düşünmek güvenlidir. Bir çeşit casus romanına girdim mi? Dünyada “ calculus ” un “tutarsız” olduğu ve “şüphe …

44 lambda-calculus  combinatory-logic 

(Yazılmamış) lambda hesabındaki ( ) sabit nokta birleştirici FIX (aka Y birleştirici ) şöyle tanımlanır:λλ\lambda FIXF λ f. ( λ x . f ( λ y. x x y ) ) ( λ x . f ( λ y. x x y ) )≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x …

28 computability  logic  programming-languages  lambda-calculus  combinatory-logic 

Birçoğumuz birleştirici mantık ve lambda matematiği arasındaki yazışmaları biliyoruz . Ancak, basitçe yazılan lamda matematiğine tekabül eden "yazılan birleştiricilerin" eşdeğerini hiç görmedim (belki de yeterince derin görmedim). Böyle bir şey var mı? Kişi bu konuda nereden bilgi bulabilir?

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

S ve K birleştiricilerinin, diğer tüm birleştiricilerin kendileri cinsinden ifade edilebileceği anlamında, birleştirici hesabı için bir temel oluşturduğu iyi bilinmektedir. Aynı özelliğe sahip Curry's B, C, K, W temeli de vardır. Sonsuz sayıda bu tür üsler olmalı, ama başka birini bilmiyorum. Iota birleştirici ve Fokker tarafından inşa edilen / gözden …

19 lambda-calculus  combinatory-logic 

Y birleştiricisi türüne sahiptir . Curry-Howard Yazışması ile, tipinde yerleşim olduğu için, gerçek bir teorime karşılık gelmelidir. Bununla birlikte, her zaman doğrudur, bu nedenle Y birleştiricisinin türü , her zaman doğru olmayan teoremine karşılık gibi görünür . Bu nasıl olabilir?( a → a ) → a(bir→bir)→bir(a \rightarrow a) \rightarrow a( …

16 logic  recursion  type-theory  combinatory-logic  curry-howard 

Bir birleştirici ifadesi (SK bazında diyelim), birleştirici hesap ifadelerini birleştirici hesap ifadelerine eşleyen bir işlev olarak düşünülebilir. Yani, ifadesi fonksiyonu olarak düşünülebilir ; burada , SK bazında tüm sözdizimsel olarak geçerli birleştirici ifadelerin kümesidir. Bu eşleme, girdiyi ifadeye uygulayarak ve ardından çıktıyı almak için normal forma indirgeyerek gerçekleştirilir.XXXX:L→LX:L→LX:L \to LLLL …

13 lambda-calculus  combinatory-logic 

Ö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 

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 

Chris Okasaki'nin " Düzleştirme Kombinatörleri: Parantez Olmadan Hayatta Kalma " başlıklı makalesinde, iki birleştiricinin bir uygulama operatörü veya parantez olmadan Turing-tamam ifadelerini kodlamak için hem yeterli hem de gerekli olduğunu göstermektedir. John Trump'ın , bir uygulama operatörü ile S ve K birleştiricilerini kodlayan ön kod kodlamasıyla " Binary Lambda Calculus …

9 lambda-calculus  combinatory-logic 

Bu nedenle , lambda hesabı terimlerini SK birleştiricileri kullanarak birleşik mantığa dönüştüren bir algoritma vardır . Boyut olarak patlayan şeyler üretir . Bu patlama hakkında daha fazla bilgi edinmek istiyorum. Ancak daha iyi bir algoritma düşünemiyorum. İşlevsel dillerin pratik olarak birleştiricilere derlendiğini duydum, bu yüzden daha iyi bir algoritma var …

9 lambda-calculus  functional-programming  combinatory-logic