Domande taggate «type-theory»

sistemi formali per specificare le proprietà degli oggetti

2
Esiste un tipo non banale che è uguale alla sua derivata?
Un articolo chiamato The Derivative of a Regular Type è il suo tipo di contesti a un foro mostra che la "cerniera" di un tipo - i suoi contesti a un foro - segue le regole di differenziazione nell'algebra di tipo. Abbiamo: ∂xx∂x0∂x1∂x(S+T)∂x(S×T)↦1↦0↦0↦∂xS+∂xT↦∂xS×T+S×∂xT∂xx↦1∂x0↦0∂x1↦0∂x(S+T)↦∂xS+∂xT∂x(S×T)↦∂xS×T+S×∂xT\begin{align} \partial_x x &\mapsto 1 \\ \partial_x 0 …
2
I tipi universali sono un sottotipo o un caso speciale di tipi esistenziali?
Vorrei sapere se un tipo : universalmente quantificato è un sottotipo, oppure caso speciale, di tipo quantificato con la stessa firma:TaTaT_aTa=∀X:{a∈X,f:X→{T,F}}Ta=∀X:{a∈X,f:X→{T,F}}T_a = \forall X: \left\{ a\in X,f:X→\{T, F\} \right\}TeTeT_eTe=∃X:{a∈X,f:X→{T,F}}Te=∃X:{a∈X,f:X→{T,F}}T_e = \exists X: \left\{ a\in X,f:X→\{T, F\} \right\} Direi "sì": se qualcosa è vero "per tutte le X" ( ), allora …
2
Teoria del tipo intuizionista "minima"?
Sono sorpreso che le persone continuino ad aggiungere nuovi tipi nelle teorie dei tipi, ma nessuno sembra menzionare una teoria minima (o non riesco a trovarla). Pensavo che i mathatician amassero le cose minime, vero? Se ho capito bene, in una teoria dei tipi con un impredicativo Prop, λ-astrazione e …
3
Come leggere le regole di battitura?
Ho iniziato a leggere sempre più documenti di ricerca linguistica. Lo trovo molto interessante e un buon modo per saperne di più sulla programmazione in generale. Tuttavia, di solito arriva una sezione in cui ho sempre delle difficoltà (prendiamo ad esempio la terza parte di questo ) dal momento che …
2
Che cosa otteniamo avendo "tipi dipendenti"?
Pensavo di aver capito bene la tipizzazione dipendente (DT), ma la risposta a questa domanda: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% B6f-per-creare-teoria-del-tipo-intuitivo mi ha fatto pensare diversamente. Dopo aver letto su DT e aver cercato di capire cosa sono, sto cercando di chiedermi, cosa otteniamo da questa nozione di DT? Sembrano essere più flessibili e …
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.