Scienza del computer typing

14

Come posso spiegare ai miei genitori che studio linguaggi di programmazione?

Attualmente sto finendo il mio Master in informatica. Sono interessato ai linguaggi di programmazione, in particolare ai sistemi di tipi. Mi sono interessato alla ricerca in questo campo e il prossimo semestre inizierò un dottorato di ricerca sull'argomento. Ora ecco la vera domanda: come posso spiegare cosa (voglio) fare alle …

64 programming-languages education typing research

1

Quali sono le principali differenze tra polimorfismo di riga e sottotipizzazione

Sento spesso che il polimorfismo delle file è un approccio migliore del sottotipo, ma ho difficoltà a trovare qualcosa che li paragona in dettaglio. Sono particolarmente interessato alla prospettiva di un utente del sistema. Mi sono imbattuto in questo post del blog, ma mi lascia più domande di prima. Ad …

20 typing

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 …

20 logic type-theory typing

3

Funzione ML di tipo 'a ->' b

Il nostro professore ci ha chiesto di pensare a una funzione in OCaml che ha il tipo 'a -> 'b cioè una funzione di un argomento che potrebbe essere qualsiasi cosa e che può restituire qualsiasi cosa diversa. Ho pensato di usare raiseuna funzione che ignora il suo argomento: let …

19 programming-languages typing functional-programming

1

Perché l'algoritmo Hindley-Milner non produrrà mai un tipo come t1 -> t2?

Sto leggendo l'algoritmo di tipizzazione Hindley-Milner mentre scrivo un'implementazione e vedo che, finché ogni variabile è vincolata, otterrai sempre tipi o tipi atomici in cui gli argomenti determineranno il tipo finale, come t1 -> t1o (t1 -> t2) -> (t1 -> t2)dove t1e t2sono variabili di tipo. Non riesco a …

14 lambda-calculus type-theory typing type-inference

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

2

È 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

3

Funzioni ML da liste polimorfiche a liste polimorfiche

Sto imparando la programmazione in ML (OCaml) e in precedenza ho chiesto informazioni sulle funzioni di tipo ML'a -> 'b . Ora sto sperimentando un po 'con funzioni di tipo 'a list -> 'b list. Ci sono alcuni semplici esempi ovvi: let rec loop l = loop l let return_empty …

8 programming-languages typing functional-programming

Domande taggate «typing»