Scienza del computer inductive-datatypes

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?

11 type-theory functional-programming dependent-types inductive-datatypes

1

Inferenza del tipo basata su vincoli con dati algebrici

Sto lavorando su un linguaggio basato sull'espressione della genealogia ML, quindi ha naturalmente bisogno dell'inferenza del tipo> :) Ora sto cercando di estendere una soluzione basata sui vincoli al problema di inferire i tipi, basata su una semplice implementazione in EOPL (Friedman e Wand), ma questi si adattano elegantemente a …

11 programming-languages type-theory functional-programming inductive-datatypes typing

1

Che cos'è l'induzione-induzione?

Che cos'è l' induzione-induzione ? Le risorse che ho trovato sono: il libro HoTT , alla fine del capitolo 5.7. L'articolo di nLab un documento chiamato Definizioni induttive-induttive questo post del blog cita anche tipi induttivi-induttivi I primi due riferimenti sono troppo brevi per me e gli ultimi due sono …

11 type-theory induction inductive-datatypes

2

Come derivare gli eliminatori tipicamente dipendenti?

Nella programmazione tipizzata in modo dipendente, ci sono due modi principali di decomporre i dati ed eseguire la ricorsione: Corrispondenza del modello dipendente : le definizioni delle funzioni sono fornite come più clausole. L'unificazione assicura che tutti i casi omessi siano impossibili e un risolutore esterno assicura che la ricorsione …

10 reference-request recursion type-theory dependent-types inductive-datatypes

2

Positività rigorosa

Da questo riferimento: positività rigorosa La rigorosa condizione di positività esclude dichiarazioni come data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Perché A è negativo? Anche perché B è consentito? Capisco …

10 type-theory inductive-datatypes

1

I tipi di sé rendono obsoleto il calcolo delle costruzioni induttive?

I tipi di sé sono un'estensione del Calculus of Constructions [1] che consente al linguaggio di esprimere tipi di dati algebrici codificati attraverso la codifica Scott. La codifica Scott offre la possibilità di adattarsi al modello O(1), che è uno dei principali motivatori per l'inclusione delle definizioni induttive nel CC. …

10 lambda-calculus type-theory functional-programming inductive-datatypes

3

Polimorfismo e tipi di dati induttivi

Sono curioso. Ho lavorato su questo tipo di dati in OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Che può essere manipolato usando funzioni ricorsive tipizzate in modo esplicito (una funzione che …

10 logic programming-languages coq inductive-datatypes

Domande taggate «inductive-datatypes»