Domande taggate «type-theory»

La struttura del tipo è una disciplina sintattica per far rispettare i livelli di astrazione.

3
Possiamo dimostrare una debole normalizzazione per il Sistema F per induzione su un ordinale transfinito
Una debole normalizzazione per il semplice calcolo lambda tipizzato può essere dimostrata (Turing) mediante induzione su . Un calcolo lambda esteso con ricorsori su numeri naturali (Gentzen) ha una strategia di normalizzazione debole per induzione su ϵ 0 .ω2ω2\omega^2ε0ε0\epsilon_0 Che dire del sistema F (o più debole)? Esiste una debole …
3
Come si può motivare la parametricità relazionale?
Esiste un modo naturale per comprendere l'essenza della semantica relazionale per il polimorfismo parametrico? Ho appena iniziato a leggere la nozione di parametria relazionale, "Tipi, astrazione e polimorfismo parametrico" di John Reynolds, e ho difficoltà a capire come è motivata la semantica relazionale. La semantica del set ha perfettamente senso …
1
Reazioni logiche per un sistema imprevedibile in una meta-teoria predicativa
Le relazioni logiche per linguaggi imprevedibili come il Sistema F sembrano basarsi in modo critico sull'impredicatività della logica ambientale. In particolare, l'interpretazione per il tipo forall sarà definita in termini di tutte le relazioni tipizzate. In un sistema impredicativo (come CiC / Coq) va bene, ma sembra impossibile in un …
1
Coerenza relativa della PA e alcune teorie del tipo
Per una teoria dei tipi, per coerenza, intendo che ha un tipo che non è abitato. Dalla forte normalizzazione del cubo lambda, ne consegue che il sistema FFF e il sistema FωFωF_\omega sono coerenti. I tipi induttivi MLTT + hanno anche una prova di normalizzazione. Tuttavia, tutti questi dovrebbero essere …
1
Specifica minima della teoria dei tipi di Martin-Löf
Sto leggendo la presentazione formale della teoria dei tipi di Martin-Löfs (appendice del libro HoTT ). Gli autori introducono una gerarchia di universi, quindi Π,Σ,+,0,1Π,Σ,+,0,1\Pi, \Sigma,+, {\bf 0}, {\bf 1} e anche WWW tipi e numeri naturali NN\mathbb N (induttivamente via 000 e succsuccsucc ). Alla fine aggiungono anche tipi …
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 …
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.