Scienza del computer curry-howard

2

Il combinatore Y contraddice la corrispondenza Curry-Howard?

Il combinatore Y ha il tipo . Dalla corrispondenza Curry-Howard, poiché il tipo ( a → a ) → a è abitato, deve corrispondere a un vero teorema. Comunque a → a è sempre vero, quindi sembra che il tipo del combinatore Y corrisponda al teorema a , che non …

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

1

Verifica se una prova arbitraria è circolare?

Stavo pensando alle prove e mi sono imbattuto in un'osservazione interessante. Quindi le prove sono equivalenti ai programmi tramite l'isomorfismo di Curry-Howard e le prove circolari corrispondono a ricorsioni infinite. Ma dall'interruzione del problema sappiamo che, in generale, verificare se un programma arbitrario ricorre per sempre è indecidibile. Secondo Curry-Howard, …

13 logic curry-howard

1

Esiste un isomorfismo tra (sottoinsieme di) teoria delle categorie e algebra relazionale?

Viene dalla prospettiva dei big data. Fondamentalmente, molti framework (come Apache Spark) "compensano" la mancanza di operazioni relazionali fornendo interfacce tipo Functor / Monad e c'è un movimento simile verso conversioni da gatti a SQL (Slick in Scala). Ad esempio, abbiamo bisogno di un join naturale (supponendo che non vi …

12 relational-algebra category-theory curry-howard

1

Un sistema di tipi può servire come assistente di prova per funzioni straniere?

Dato che: Un linguaggio con sistemi di tipo molto espressivo (ad esempio Idris ) può anche avere meccanismi di escape come interfacce di funzioni estranee / non sicuroPerformIO. Esistono assistenti di prova che possono essere utilizzati per dimostrare alcune proprietà di un programma scritto in una lingua che non ha …

9 type-theory proof-assistants curry-howard

Domande taggate «curry-howard»