Domande taggate «dependent-types»

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

Perché i tipi ricorsivi sono necessari come primitive per le prove nei sistemi di tipo dipendente?

Sono relativamente nuovo alla teoria dei tipi e alla programmazione dipendente. Ho studiato il calcolo delle costruzioni (CoC) e altri sistemi di tipo puro. Sono particolarmente interessato a usarlo come rappresentazione intermedia di conservazione delle prove per un sistema di compilazione. Comprendo che i tipi (co) ricorsivi sono rappresentabili , …

10 type-theory dependent-types coq

Definizioni costruttive standard di numeri interi, razionali e reali?

I numeri naturali sono definiti induttivamente come (usando la sintassi di Coq come esempio) Inductive nat: Set := | O: nat | S: nat -> nat. Esiste un modo standard per definire in modo costruttivo numeri interi (e forse altri insiemi come razionali e reali)?

10 arithmetic dependent-types coq

Perché Coq include espressioni let nel suo linguaggio principale

Coq include espressioni let nel suo linguaggio principale. Siamo in grado di tradurre le espressioni let in applicazioni come questa: let x : t = v in b ~> (\(x:t). b) v capisco che ciò non funziona sempre perché il valore vnon sarebbe disponibile quando si esegue il controllo dei …

9 type-theory dependent-types type-checking coq

Provare un'operazione di ordinamento nel sistema di tipi

Voglio sapere fino a che punto un sistema di tipi in un linguaggio di programmazione può essere utile. Ad esempio, so che in un linguaggio di programmazione tipicamente dipendente, possiamo creare una Vectorclasse che incorpora la dimensione del vettore nella firma del tipo. È come un esempio di fatto. Possiamo …

9 type-theory functional-programming dependent-types

È possibile eseguire tipi dipendenti nella racchetta tipizzata?

È possibile utilizzare i tipi dipendenti nell'implementazione della racchetta tipizzata esistente ? (cioè esistono in esso?) È ragionevolmente possibile implementare un sistema di tipi dipendenti usando la racchetta tipizzata?

9 programming-languages typing type-checking dependent-types lisp

Quale frammento della teoria dei tipi dipendenti di Martin-Löf può essere espressa usando i tipi generici in Java?

Recentemente ho capito che una serie di problemi che ho avuto qualche anno fa nel tentativo di implementare varie teorie matematiche in Java sono dovuti al fatto che il sistema di digitazione in Java non è sufficientemente forte per modellare tutta la teoria del tipo dipendente da Martin-Löf . Prima …

8 type-theory dependent-types java

Teoria del dominio e polimorfismo

La teoria dei domini offre una straordinaria teoria della calcolabilità in presenza di tipi semplici. Ma quando viene aggiunto il polimorfismo parametrico non sembra esserci una bella teoria che spieghi cosa sta succedendo altrettanto bene come la teoria dei domini spiega il calcolo su tipi semplici. Certamente non mi aspetto …

8 computability type-theory dependent-types

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.