«lambda-calculus» etiketlenmiş sorular

Bir de son iplik Agda posta listesinde, sorusu ηη\eta yasaları Peter Hancock yapılan ettiği, açıldı düşündürücüdür sözler . Anladığım kadarıyla yasaları negatif türlerle geliyor, yani. giriş kurallarının ters çevrilebilir olduğu bağlayıcılar. Eta'yı işlevler için devre dışı bırakmak için Hank , olağan uygulama kuralı yerine özel yapılmış bir kaldırıcı funsplit kullanmanızı …

18 lo.logic  type-theory  lambda-calculus  proof-theory 

Tipik olmayan lambda hesabı için denkliğine karar vermenin imkansız olduğunu biliyorum . Barendregt'ten Alıntı , HP Lambda Hesabı: Sözdizimi ve Anlambilimi. Kuzey Hollanda, Amsterdam (1984). :ββ\beta A ve B eşit değilse, eşitlik altında kapalı, boş olmayan lambda terimleri kümeleri ise, A ve B özyineli olarak birbirinden ayrılamaz. Eğer A eşitlik …

18 lo.logic  computability  lambda-calculus  normalization  decidability 

Sanırım anlamadım, ama -conversion bana hiçbir şey yapmayan bir -conversion, sonucun sadece lambda soyutlamasındaki terim olduğu özel bir -version gibi görünüyor çünkü hiçbir şey yok bir nevi anlamsız dönüşüm.ηη\etaββ\betaββ\betaββ\beta Yani belki dönüşüm gerçekten derin ve farklı bir şeydir, ama eğer öyleyse, anlamıyorum ve umarım bana yardımcı olabilirsiniz.ηη\eta (Teşekkürler ve özür …

18 lo.logic  lambda-calculus  extensionality 

Herkes kısaca açıklayabilir (eğer mümkünse!) Özellikle ifade güçlerinin, mantık / aritmetik sistemlere eşdeğerliklerinin veya hesaplama yöntemlerinin ve varsa programlama dillerinin analojilerinin ifadelerini arıyorum. Kesinlikle okumak niyetindeyken, taşları ve bunların hiyerarşideki denkliklerini / farklılıklarını / yerini özetleyen bir referans tablosu gibi bir şey, bunları sıralamama yardımcı olmak için BÜYÜK bir referans …

18 lo.logic  type-theory  lambda-calculus 

Bu makale , Lambda hesabı tarafından temsil edilemeyen (şeyleri doğru anlıyorsam) birleştiriciler (sembolik hesaplamaları temsil eden) olduğunu göstermektedir:

18 lo.logic  lambda-calculus 

Lambda hesabında böyle bir birleştiriciyi belirtmek için gereken soyutlamaların ve uygulamaların sayısı ile ölçülen mümkün olan en küçük evrensel birleştiriciyi arıyorum . Evrensel birleştiricilere örnekler: boyut 23: λf.f (fS (KKKI)) K boyut 18: λf.f (fS (KK)) K boyut 14: λf.fKSK boyut 12: λf.fS (λxyz.x) boyut 11: λf.fSK burada S = …

17 lo.logic  computability  lambda-calculus  universal-computation  combinatory-logic 

Düşünün, bağımlı olarak yazılan lambda hesabındaki doğal sayıları Kilise rakamları olarak tanımladık. Bunlar aşağıdaki şekilde tanımlanabilir: SimpleNat = (R : Set) → R → (R → R) → R zero : SimpleNat zero = λ R z _ → z suc : SimpleNat → SimpleNat suc sn = λ R …

17 type-theory  lambda-calculus  dependent-type 

Yakın zamanda bir arkadaşımla (çok iyi yazılmış dillerin savunucusu olan) bir tartışma yapıyordum. Yorum yaptı: Lambda Matematik'in mucitleri her zaman yazılmasını istediler. Şimdi görebilirsiniz Kilisesi ile ilişkili bulunmuştur Basitçe Yazılan Lambda Calculus . Gerçekten de, Lambda Hesabı hakkındaki yanlış anlaşılmayı azaltmak için Basitçe Yazılan Lambda Analizini açıklamış gibi görünüyor. Şimdi …

16 lambda-calculus  church-turing-thesis  lisp  typed-lambda-calculus 

Lambda hesabının beta-eta-teorisi Post-complete'tur. Beta-eta teorisi dışında konfluent teoriler elde etmek için lambda-hesabının beta teorisini genişletmek için ek kurallar eklenebilir mi? dipnot Bu soru kendi kuralımı ihlal ederek soruların soru soran kişinin neden umursadığını açıklamalıdır. Bu site özel beta sürümüne girmeden kısa bir süre önce beni vurdu, uzatma ve dışlanan …

16 lambda-calculus 

Basit tipli lambda hesabı için zayıf normalizasyon üzerinde indüksiyonla kanıtlanabilir (Turing) . Doğal sayılarla yinelenen (Gentzen) genişletilmiş bir lambda hesabı, ϵ 0'da indüksiyonla zayıf bir normalleşme stratejisine sahiptir .ω2ω2\omega^2ε0ε0\epsilon_0 Sistem F (veya zayıf) ne olacak? Bu tarzda zayıf bir normalizasyon kanıtı var mı? Değilse, hiç yapılabilir mi?

16 lo.logic  type-theory  lambda-calculus  proof-theory  normalization 

Tamamen soyut bir matematik / hesaplamalı akıl yürütme bakış açısıyla, 3-SAT, Altküme Toplamı, Seyahat Eden Satıcı vb. Onları sadece işlevsel bakış açısıyla anlamlı bir şekilde aklımızdan çıkartabilir miyiz ? Hatta mümkün olabilir mi? Bu soruyu, lambda hesabı hesaplama modelini öğrenmenin bir parçası olarak tamamen kendi kendini sorgulama noktasından alıyorum. Bunun …

15 soft-question  lambda-calculus  turing-machines  functional-programming  np 

Bir süre önce birisinin bana çağrı / cc'nin Peirce yasasını uygulayarak klasik kanıtlar için kanıt nesnelerine izin verebileceğini söylemiştim. Son zamanlarda konu hakkında biraz düşündüm ve bununla ilgili bir kusur bulamıyorum. Ancak başka kimsenin bu konuda konuştuğunu göremiyorum. Tartışma boş görünüyor. Ne oluyor? Bana öyle geliyor ki, bir bağlamda gibi …

15 lo.logic  type-theory  lambda-calculus  proof-theory  constructive-mathematics 

Bu soru Math.SE sitesinde de yayınlanmıştır. /math/1002540/fixed-points-in-computability-nd-logic Umarım buraya da gönderebilirsin. Değilse veya CS.SE için çok basitse, lütfen bana söyleyin, ben silerim. Mantıktaki sabit nokta teoremleri ile λλ\lambda hesabı arasındaki ilişkiyi daha iyi anlamak istiyorum . Arka fon 1) Gerçeğin eksiklik ve tanımlanamazlıkta sabit noktaların rolü Bildiğim kadarıyla anladığım kadarıyla, …

15 lo.logic  computability  lambda-calculus 

Boole cebri, bu şekilde (örneğin) türetilmemiş lambda hesabında ifade edilebilir . true = \t. \f. t; false = \t. \f. t; not = \x. x false true; and = \x. \y. x y false; or = \x. \y. x true y; Ayrıca boolean cebir Sistem F kodlanmış olabilir bu şekilde …

15 lo.logic  type-theory  lambda-calculus 

Lambda kalkülüsünün incelenen iki teorisi vardır: beta teorisi ve onun Post-complete uzantısı, beta-eta teorisi. Bu iki teorinin birbirine karışmış bir yeniden yazma teorisi veren bir tür ara ara eta kuralı var mı? Buna karşılık gelen bazı ilginç kısmi uzama kavramı var mı? Bu benim orta eta peşinde istediler ikinci soru, …

15 lo.logic  lambda-calculus  extensionality