«typed-lambda-calculus» etiketlenmiş sorular

CoC'un Lambda Küpünün üç boyutunun da doruk noktası olduğu söyleniyor. Bu bana hiç belli değil. Sanırım bireysel boyutları anladım ve her ikisinin kombinasyonu göreceli olarak basit bir birliğe yol açıyor gibi görünüyor (belki bir şeyleri özlüyorumdur?). Ama CoC'ye baktığımda, üçünün de kombinasyonu gibi bakmak yerine, tamamen farklı bir şeye benziyor. …

21 lambda-calculus  type-systems  typed-lambda-calculus  calculus-of-constructions 

Y kombini ilkelsiz birçok tipte lambda taşı türünün karmaşıklığının sınırlandırıldığını biliyorum, yani sadece sınırlı karmaşıklığın işlevleri, tür sisteminin ifadesi arttıkça sınır büyüdükçe ifade edilebilir. Mesela, Yapıların Hesaplamasının, en fazla iki katı üssel karmaşıklığı ifade edebileceğini hatırlıyorum. Benim sorum yazılan lambda hesabının belirli bir karmaşıklığın altındaki tüm algoritmaları mı yoksa sadece …

21 cc.complexity-theory  complexity-classes  lambda-calculus  typed-lambda-calculus 

Curry-Howard yazışmaları altındaki karşılık gelen mantığın tutarlı olduğu ve her hesaplanabilir fonksiyon için yazılabilir lambda ifadelerinin bulunduğu, yazılı bir lambda hesabı var mı? Bu kuşkusuz, "daktilo edilmiş lambda hesabı" nın kesin bir tanımı olmayan kesin olmayan bir sorudur. Temel olarak (a) bunun bilinen örnekleri veya (b) bu ​​alandaki bir şey …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

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 

Klop, van Oostrom ve de Vrijer'in lambda hesabı üzerinde desenleri olan bir makalesi var. http://www.sciencedirect.com/science/article/pii/S0304397508000571 Bir anlamda, bir model bir değişkenler ağacıdır - bunu sadece iç içe geçmiş bir değişkenler kümesi olarak düşünüyorum, örneğin, ((x, y), z), (t, s)). Makalede, eğer modeller doğrusalsa, bir desendeki hiçbir değişkenin tekrarlanmadığı anlamında, kuralın …

12 type-theory  lambda-calculus  typed-lambda-calculus  extensionality 

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 

Basitçe yazılmış lambda hesabı ile yüksek mertebeden mantık arasındaki ilişki nedir? Curry-Howard altında basitçe yazılan lambda hesabı önermenin mantığına karşılık geliyor gibi görünüyor. Üst düzey mantıkla nasıl bir ilişkisi var? Geuvers'ın bu eğiticisine göre: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf HOL dili STT gibi görünüyor. PROP olmamalı mı? Bu ne anlama geliyor? STT tanımlandığında Kilisenin …

11 lo.logic  typed-lambda-calculus  curry-howard 

Üzerinde çalıştığım bağımlı tipte bir hesap için daktilo denetiminin karar verilebilir olduğunu göstermem gereken bir durumdayım. Şimdiye kadar, sistemin güçlü bir şekilde normalleştiğini ve böylece tanımsal eşitliğin karar verilebilir olduğunu kanıtlayabildim. Okuduğum birçok referansta, daktilo denetiminin karar verilebilirliği güçlü normalleşmenin bir sonucu olarak listeleniyor ve bu durumlarda buna inanıyorum, ancak …

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-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 

İ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