Domande taggate «dependent-type»

Una caratteristica sovrapposta di teoria dei tipi e sistemi di tipi.

3
Perché Coq ha Prop?
Coq ha un tipo Prop di proposizioni irrilevanti che vengono scartate durante l'estrazione. Quali sono i motivi per avere questo se usiamo Coq solo per prove. Prop è impredicativo, quindi Prop: Prop, tuttavia, Coq infetta automaticamente gli indici dell'universo e possiamo usare il Tipo (i) invece ovunque. Sembra che Prop …
1
Come dimostrare che un tipo in un sistema con tipi dipendenti non è abitato (cioè formula non dimostrabile)?
Per i sistemi senza tipi dipendenti, come il sistema di tipo Hindley-Milner, i tipi corrispondono alle formule della logica intuizionistica. Ci sappiamo che i suoi modelli sono algebre Heyting, e in particolare, per confutare una formula, possiamo limitare ad uno algebra Heyting dove ogni formula è rappresentato da un aperto …
4
Modellazione di oggetti (OOP) nella teoria dei tipi dipendenti
Sono interessato alla modellazione di oggetti, dalla programmazione orientata agli oggetti, alla teoria dei tipi dipendenti. Come possibile applicazione, vorrei avere un modello in cui posso descrivere diverse caratteristiche dei linguaggi di programmazione imperativa. Ho trovato un solo documento sulla modellazione di oggetti nella teoria dei tipi dipendenti, ovvero: Programmazione …
1
Tipi dipendenti dal tipo con codifica Church in PTS / CoC
Sto sperimentando sistemi di tipo puro nel cubo lambda di Barendregt, in particolare con il più potente, il Calculus of Constructions. Questo sistema ha specie *e BOX. Per la cronaca, di seguito sto usando la sintassi concreta dello Mortestrumento https://github.com/Gabriel439/Haskell-Morte-Library che è vicino al classico calcolo lambda. Vedo che possiamo …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.