curry-howard

7calore

2risposta

Una domanda sulla logica e sulla corrispondenza di Curry-Howard

Potresti spiegarmi quale è la connessione di base tra i fondamenti della programmazione logica e il fenomeno della somiglianza sintattica tra i sistemi di tipi e la logica convenzionale?

6calore

1risposta

Non riesco a far funzionare il mio tipo Dinamico giocattolo basato su GADT con i tipi parametrici

Quindi, per aiutarmi a comprendere alcune delle funzioni e dei concetti Haskell/GHC più avanzati, ho deciso di adottare un'implementazione basata su GADT funzionante dati digitati dinamicamente ed est

20calore

3risposta

Corrispondente Curry-Howard della doppia negazione ((a-> r) -> r) o ((a-> ⊥) -> ⊥)?

Quale è il corrispondente Curry-Howard della doppia negazione di a; (a -> r) -> r o (a -> ⊥) -> ⊥ o entrambi? Entrambi i tipi possono essere codificati in Haskell come segue, dove ⊥ è codificato come

22calore

2risposta

È possibile utilizzare i GADT per dimostrare le disuguaglianze di tipo in GHC?

Così, nei miei continui tentativi di mezza capire Curry-Howard attraverso piccoli esercizi Haskell, ho ottenuto bloccato a questo punto: {-# LANGUAGE GADTs #-} import Data.Void type Not a = a -> V

7calore

1risposta

Com'è possibile implementare call/cc, ma la logica classica (intuizionistica + chiamata/cc) non è costruttiva?

La logica intuizionista, essendo costruttiva, è la base per i sistemi di tipi nella programmazione funzionale. La logica classica non è costruttiva, in particolare la legge del centro escluso A ∨ ¬ A

28calore

4risposta

Costruire istanze monade efficienti su `Set` (e altri contenitori con vincoli) usando il monad di continuazione

Set, analogamente a [] ha una operazione monadica perfettamente definita. Il problema è che richiedono che i valori soddisfino il vincolo Ord e quindi è impossibile definire return e >>= senza alcun v