Informatica teorica type-inference

2

Grammatiche e tipi sensibili al contesto

1) Qual è l'eventuale relazione tra la tipizzazione statica e le grammatiche formali? 2) In particolare, sarebbe possibile per un automa a limite lineare verificare se, per esempio, un programma C ++ o SML fosse ben tipizzato? Un automa pila nidificato? 3) Esiste un modo naturale per esprimere regole di …

25 automata-theory fl.formal-languages pl.programming-languages type-theory type-inference

1

Quali sono i problemi pratici con i tipi di intersezione e unione?

Sto progettando un semplice linguaggio di programmazione funzionale tipicamente statico come esperienza di apprendimento. Sembra che il sistema di tipi che ho implementato finora potrebbe (con un po 'di lavoro extra) incorporare tipi di intersezione e unione, ad esempio potresti avere: <Union String Integer> <Union Integer Foo> L'intersezione dei due …

22 type-theory functional-programming type-inference language-design

3

Cosa dovrebbe effettivamente dimostrare una prova di correttezza per un typechecker?

Sto programmando da diversi anni, ma non ho molta familiarità con il CS teorico. Di recente ho cercato di studiare i linguaggi di programmazione e, come parte di ciò, il controllo del tipo e l'inferenza. La mia domanda è: se provo a scrivere un'inferenza di tipo e a controllare un …

11 coq type-inference proof-assistants

2

Polimorfismo di rango superiore rispetto a tipi non scatolati

Ho una lingua in cui i tipi sono unboxed per impostazione predefinita, con inferenza di tipo basata su Hindley – Milner. Vorrei aggiungere un polimorfismo di rango più elevato, principalmente per lavorare con tipi esistenziali. Penso di capire come controllare questi tipi, ma non sono sicuro di cosa fare durante …

10 type-theory type-inference polymorphism

2

Sottotipi come sottoinsiemi di tipi di dati SML

Una delle poche cose che non mi piacciono del libro di Okasaki su strutture di dati puramente funzionali è che il suo codice è disseminato di un pattern inesauribile. Ad esempio, darò la sua implementazione di code in tempo reale (refactored per eliminare inutili sospensioni): infixr 5 ::: datatype 'a …

10 type-theory type-inference

3

Digitare l'inferenza per le istruzioni imperative diverse dall'assegnazione

Nella mia ricerca di articoli di ricerca sui sistemi di tipi per le lingue imperative, trovo solo soluzioni per una lingua con riferimenti mutabili ma senza strutture di controllo imperative autentiche come operatori composti, loop o condizionali. Quindi non è chiaro come implementare un linguaggio imperativo con inferenza di tipo …

10 reference-request pl.programming-languages type-theory type-inference imperative-programming

2

Decidibilità dell'inferenza del tipo e verifica del tipo in MLTT

In Martin-Löf Un intuizionistica teoria dei tipi: Predicativo parte si è dimostrato che il controllo del tipo è decidibile oggetto di un essere tipizzabile in primo luogo, dimostrando un teorema di normalizzazione per i termini tipizzabile chiusi. D'altra parte, l'ho visto scritto in più punti (Wikipedia, Nördstrom ecc.) Che il …

9 reference-request type-theory type-inference

1

Una semplice prova che la decidibilità della tipabilità nel Sistema F (

Supponiamo di non conoscere il risultato di Joe B. Wells del 1994 secondo cui sia la tipabilità che il controllo del tipo sono indecidibili nel Sistema F (AKA ). Nei calcoli Lambda con i tipi di Barendregt (1992) ho trovato una prova a causa di Malecki 1989 che il controllo …

9 lo.logic computability type-theory lambda-calculus type-inference

2

Ricerca sull'inferenza di tipo basata sul sito di chiamata?

Sto cercando di saperne di più sulla verifica del tipo di intero programma e sui sistemi di inferenza dei tipi che utilizzano le informazioni dai siti di chiamata delle funzioni per calcolare le informazioni sul tipo (oltre all'approccio standard dell'uso del corpo della funzione). Ad esempio, un tale algoritmo potrebbe …

9 pl.programming-languages type-theory type-inference type-systems

1

Qual è il ruolo del calcolo bicolore delle costruzioni?

Quindi, sto leggendo un po 'di elaborazione, in particolare, algoritmi basati sul calcolo bicolore della costruzione, e sono un po' confuso. Non capisco quale sia esattamente lo scopo della . Sembra essere identico a C C, tranne per il fatto che esiste una distinzione tra argomenti impliciti ed espliciti per …

9 type-theory lambda-calculus type-inference dependent-type

1

In System F à la Church, possiamo automatizzare l'inferenza del tipo per l'eliminazione definitiva?

La domanda è la seguente. Generalmente quando uno ha un termine come , possiamo eliminare il forall applicando questo termine a un tipo, come esempio .( Λ X . t ) [ T ] → t [ X : = T ]Λ X. tΛX.t\Lambda X.t( Λ X. t ) [ …

9 type-theory polymorphism type-inference

Domande taggate «type-inference»