L'informatique curry-howard

2

Le combinateur Y contredit-il la correspondance Curry-Howard?

Le combinateur Y a le type . Par la correspondance de Curry-Howard, parce que le type est habité, il doit correspondre à un vrai théorème. Cependant est toujours vrai, il semble donc que le type du combinateur Y corresponde au théorème , qui n'est pas toujours vrai. Comment se peut-il?( …

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

1

Tester si une preuve arbitraire est circulaire?

Je pensais aux preuves et suis tombé sur une observation intéressante. Les preuves sont donc équivalentes aux programmes via l'isomorphisme de Curry-Howard, et les preuves circulaires correspondent à une récursion infinie. Mais nous savons par le problème de l'arrêt qu'en général, tester si un programme arbitraire se reproduit pour toujours …

13 logic curry-howard

1

Existe-t-il un isomorphisme entre (un sous-ensemble de) la théorie des catégories et l'algèbre relationnelle?

Cela vient du Big Data. Fondamentalement, de nombreux frameworks (comme Apache Spark) "compensent" le manque d'opérations relationnelles en fournissant des interfaces de type Functor / Monad et il existe un mouvement similaire vers les conversions de chats en SQL (Slick in Scala). Par exemple, nous avons besoin d'une jointure naturelle …

12 relational-algebra category-theory curry-howard

1

Un système de typage peut-il servir d'assistant de preuve pour des fonctions étrangères?

Étant donné que: Un langage avec des systèmes de type très expressifs (par exemple Idris ) peut également avoir des mécanismes d'échappement comme des interfaces de fonctions étrangères / unsafePerformIO. Il existe des assistants de preuve qui peuvent être utilisés pour prouver certaines propriétés d'un programme écrit dans un langage …

9 type-theory proof-assistants curry-howard

Questions marquées «curry-howard»