«curry-howard» etiketlenmiş sorular

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 

Kanıtları düşünüyordum ve ilginç bir gözlemle karşılaştım. Bu nedenle kanıtlar Curry-Howard İzomorfizmi ile programlara eşdeğerdir ve dairesel kanıtlar sonsuz özyinelemeye karşılık gelir. Ancak durdurma probleminden, genel testlerde keyfi bir programın sonsuza dek geri çekilip çekilmediğinin bilemeyiz biliyoruz. Curry-Howard, bu, bir ispatın dairesel muhakeme kullanıp kullanmadığını belirleyebilecek bir "ispat denetleyicisi" olmadığı …

13 logic  curry-howard 

Büyük veri perspektifinden geliyor. Temel olarak, birçok çerçeve (Apache Spark gibi), Functor / Monad benzeri arayüzler sağlayarak ilişkisel işlemlerin eksikliğini "telafi eder" ve kedilerden SQL dönüşümlerine (Slick in Scala) benzer bir hareket vardır. Örneğin, Kategori Teorisinin uygulamalarında zip + map(multiply) (Spark'ın MLib'i zaten var ElementwiseProduct) olarak düşünülebilen, SQL perspektifinden vektörlerin …

12 relational-algebra  category-theory  curry-howard 

Verilen: Çok etkileyici tip sistemlere sahip bir dilde (örneğin Idris ) yabancı işlev arabirimleri / güvensizPerformIO gibi kaçış mekanizmaları da olabilir. Bu özellikleri ifade edebilecek bir tip sistemi olmayan bir dilde yazılmış bir programın bazı özelliklerini kanıtlamak için kullanılabilecek kanıt asistanları vardır. Curry-Howard yazışması, belirli bir türdeki bir işlevin başarıyla …

9 type-theory  proof-assistants  curry-howard