Domande taggate «dependent-types»

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

1
Quali sono i sistemi di tipo noto più forti per i quali l'inferenza è decidibile?
È risaputo che l'inferenza di tipo Hindley-Milner (il semplice -calculus con polimorfismo) ha un'inferenza di tipo decidibile: è possibile ricostruire i tipi di principio per qualsiasi programma senza alcuna annotazione.λλ\lambda L'aggiunta di caratteri tipografici in stile Haskell sembra preservare questa decidibilità, ma ulteriori aggiunte rendono indecidibile l'inferenza senza annotazioni (famiglie …
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
L'induzione del percorso è costruttiva?
Sto leggendo il libro HoTT e faccio fatica a indurre il percorso. Quando guardo il tipo nella sezione 1.12.1 : ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),ind=A:∏C:∏x,y:A(x=Ay)→U((∏x:AC(x,x,reflx))→∏x,y:A∏p:x=AyC(x,y,p)),\text{ind}_{=_A}:\prod_{C:\prod\limits_{x,y:A}(x=_Ay)\to \mathcal{U}} \left( \left(\prod_{x:A}C(x,x,\text{refl}_x)\right) \to \prod_{x,y:A}\prod_{p:x=_Ay} C(x,y,p) \right), non ho alcun problema a capire cosa significhi (ho appena scritto il tipo dalla memoria, per verificarlo). Ciò di cui ho problemi …
1
Che cosa c'è di diverso tra Set e Type in Coq? [chiuso]
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia sull'argomento per Computer Stack Stack Exchange. Chiuso 2 anni fa . I tipi AFAIU possono essere a i Setcui elementi sono programmi o i propositioncui elementi sono …
1
Proprietà come l'uso della memoria di una funzione possono essere espresse in un linguaggio tipicamente dipendente?
Supponiamo che uno voglia ragionare sulle proprietà del codice al di là di cose come la totalità e la purezza funzionale - ci si preoccupa anche del consumo di memoria o della complessità algoritmica di una funzione. Questo può essere fatto attraverso sistemi di tipizzazione dipendenti ed effetti?
1
Che cos'è
Sto guardando il calcolo delle costruzioni e il suo posto nel cubo Lambda . Se capisco correttamente, ogni asse del cubo può essere considerato come l'aggiunta di un'altra operazione che coinvolge i tipi nel calcolo tipizzato in modo semplice, λ→λ→\lambda_\to . Il primo asse aggiunge operatori da tipo a termine, …
2
Universi nella teoria dei tipi dipendenti
Sto leggendo sulla teoria dei tipi dipendenti nel libro online sulla teoria dei tipi di omotopia . Nella sezione 1.3 del capitolo Teoria dei tipi , introduce la nozione di gerarchia degli universi : , doveU0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots ogni universo è un elemento del prossimo universo …
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.