Preguntas etiquetadas con curry-howard

El combinador Y tiene el tipo . Según la correspondencia de Curry-Howard, debido a que el tipo ( a → a ) → a está habitado, debe corresponder a un verdadero teorema. Sin embargo, a → a siempre es cierto, por lo que parece que el tipo del combinador Y …

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

Estaba pensando en pruebas y me encontré con una observación interesante. Por lo tanto, las pruebas son equivalentes a los programas a través del isomorfismo de Curry-Howard, y las pruebas circulares corresponden a una recursión infinita. Pero sabemos por el problema de detención que, en general, es indecidible probar si …

13 logic  curry-howard 

Viene desde la perspectiva de big data. Básicamente, muchos frameworks (como Apache Spark) "compensan" la falta de operaciones relacionales al proporcionar interfaces similares a Functor / Monad y hay un movimiento similar hacia las conversiones de gatos a SQL (Slick in Scala). Por ejemplo, necesitamos una unión natural (suponiendo que …

12 relational-algebra  category-theory  curry-howard 

Dado que: Un lenguaje con sistemas de tipos muy expresivos (por ejemplo, Idris ) también puede tener mecanismos de escape como interfaces de funciones foráneas / unsafePerformIO. Hay asistentes de prueba que pueden usarse para probar algunas propiedades de un programa escrito en un lenguaje que no tiene un sistema …

9 type-theory  proof-assistants  curry-howard