Pertanyaan yang diberi tag «curry-howard»

Combinator Y memiliki tipe . Oleh Korespondensi Curry-Howard, karena jenis ( a → a ) → a dihuni, maka harus sesuai dengan teorema yang benar. Namun a → a selalu benar, jadi sepertinya tipe kombinator Y sesuai dengan teorema a , yang tidak selalu benar. Bagaimana ini bisa terjadi?( a …

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

Saya sedang memikirkan bukti dan berlari ke pengamatan yang menarik. Jadi bukti setara dengan program melalui Curry-Howard Isomorphism, dan bukti melingkar sesuai dengan rekursi tak terbatas. Tapi kita tahu dari masalah penghentian bahwa dalam pengujian umum apakah program sewenang-wenang berulang selamanya tidak dapat diputuskan. Oleh Curry-Howard, apakah itu berarti tidak …

13 logic  curry-howard 

Itu datang dari perspektif big data. Pada dasarnya, banyak kerangka kerja (seperti Apache Spark) "mengimbangi" kurangnya operasi relasional dengan menyediakan antarmuka seperti Functor / Monad dan ada gerakan serupa menuju konversi kucing ke SQL (Slick in Scala). Misalnya, kita perlu penggabungan alami (dengan asumsi tidak ada pengulangan pada indeks) untuk …

12 relational-algebra  category-theory  curry-howard 

Mengingat bahwa: Bahasa dengan sistem tipe yang sangat ekspresif (misalnya Idris ) juga dapat memiliki mekanisme melarikan diri seperti antarmuka fungsi asing / unsafePerformIO. Ada asisten bukti yang dapat digunakan untuk membuktikan beberapa properti dari program yang ditulis dalam bahasa yang tidak memiliki sistem tipe yang mampu mengekspresikan properti tersebut. …

9 type-theory  proof-assistants  curry-howard