Scienza del computer type-theory

2

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

5

Applicazioni quotidiane di teoria dei tipi

Voglio capire la teoria dei tipi ma devo prima sapere come posso applicarla. Potrebbero esserci applicazioni più ovvie della teoria dei tipi oltre ai sistemi di tipo nella programmazione? Potrebbero esserci altre applicazioni, diciamo nella profilazione della personalità e simili?

10 type-theory applied-theory

1

Significato di "posizione positiva" e "posizione negativa" nella teoria dei tipi?

Che cosa significa "in posizione positiva" e "in posizione negativa" nel contesto della teoria dei tipi? L'unica cosa che ho capito dal post sul blog di Bob Harper sull'argomento è che esiste una connessione tra polarità in questo senso nella teoria dei tipi e polarità nella logica, ma non so …

10 type-theory

2

Definisci un elenco usando solo il sistema di tipo Hindley-Milner

Sto lavorando su un piccolo compilatore di calcoli lambda che ha un sistema di inferenza di tipo Hindley-Milner funzionante e ora supporta anche un carattere ricorsivo (non nel codice collegato), che comprendo dovrebbe essere sufficiente per renderlo completo . Il problema ora è che non ho idea di come renderli …

10 lambda-calculus type-theory type-inference

1

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

1

Un sistema di tipi può servire come assistente di prova per funzioni straniere?

Dato che: Un linguaggio con sistemi di tipo molto espressivo (ad esempio Idris ) può anche avere meccanismi di escape come interfacce di funzioni estranee / non sicuroPerformIO. Esistono assistenti di prova che possono essere utilizzati per dimostrare alcune proprietà di un programma scritto in una lingua che non ha …

9 type-theory proof-assistants curry-howard

1

Che cos'è un super universo?

Sto leggendo questo famoso documento sugli universi nella teoria dei tipi . All'inizio mi aspettavo qualcosa di simile ad SetωAgda, ma si scopre che è anche qualcosa di più generale. Sembra generalizzare la costruzione dell'universo da un semplice tipo induttivo-ricorsivo a un legante (simile a e ). La domanda principale …

9 lambda-calculus type-theory

2

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

2

Digitare inferenza + sovraccarico

Sto cercando un algoritmo di inferenza del tipo per un linguaggio che sto sviluppando, ma non sono riuscito a trovarne uno adatto alle mie esigenze perché di solito sono: alla Haskell, con polimorfismo ma nessun sovraccarico ad hoc à C ++ (auto) in cui si ha un sovraccarico ad hoc …

9 type-theory type-inference

1

Esempio di una proposizione falsa quando si assume Tipo: Tipo

Nella Teoria dei tipi se si consente a Tipo di essere un membro di se stesso, si rende la teoria incoerente. Lo capisco per analogia al paradosso di Russel in Set Theory, ma preferirei vederlo fatto in Type Theory. C'è un breve esempio dell'equivalente in Teoria dei tipi?

9 type-theory

1

C'è una differenza tra la sicurezza del tipo e la solidità del tipo?

Ho cercato di prendere in giro le definizioni di sicurezza del tipo e solidità del tipo e sto avendo un diavolo di tempo. Ho chiesto a un professore di recente e dopo un po 'di pensiero ha detto che non c'era davvero alcuna differenza. Tuttavia dopo aver letto questo sembra …

9 programming-languages type-theory type-checking

2

Quale fixpoint è il tipo di elenco Haskell?

Diciamo che gli elenchi sono definiti come List a = Nil | Cons a (List a) Quindi, in Haskell è List xil punto di correzione più grande o meno? Sto chiedendo perché lfp dovrebbe escludere elenchi infiniti (ma è possibile costruirli in Haskell), mentre gfp dovrebbe escludere quelli finiti.

9 programming-languages type-theory functional-programming semantics category-theory

1

Rappresentazione della concatenazione a livello di tipo

Vorrei saperne di più sulla programmazione concatenativa attraverso la creazione di un piccolo linguaggio semplice, basato sullo stack e seguendo il paradigma concatenativo. Sfortunatamente, non ho trovato molte risorse relative ai linguaggi concatenativi e alla loro implementazione, quindi scusami in anticipo per la mia possibile ingenuità. Ho quindi definito il …

8 logic programming-languages compilers type-theory type-checking

2

I formalismi della teoria delle categorie possono sostituire quelli della teoria dei tipi?

Le sottigliezze della corrispondenza tra teoria dei tipi e teoria delle categorie sono al di fuori della mia comprensione. Tuttavia, dalla mia ingenua comprensione della relazione tra le due discipline storicamente convergenti, quest'ultima sussume interamente la prima. In tal caso, il linguaggio e le descrizioni formali / grafiche utilizzate dai …

8 type-theory category-theory

Domande taggate «type-theory»