Domande taggate «pl.programming-languages»

I linguaggi di programmazione, in particolare, si concentrano sulla loro semantica.

1
Tecniche di prova per dimostrare che il controllo del tipo dipendente è decidibile
Sono in una situazione in cui devo dimostrare che il controllo del tipo è decidibile per un calcolo tipicamente dipendente sul quale sto lavorando. Finora sono stato in grado di dimostrare che il sistema si sta fortemente normalizzando, e quindi che l'uguaglianza di definizione è decidibile. In molti riferimenti che …
1
Il riferimento per il fatto che (0 = 1) implica false richiede un universo in MLTT
È un fatto abbastanza noto che derivare una contraddizione da una disuguaglianza (per esempio, da ) nella teoria del tipo di Martin-Loef richiede un universo.(0=1)→⊥(0=1)→⊥(0=1) \to \bot La dimostrazione è anche abbastanza semplice: in assenza di universi, possiamo cancellare le dipendenze da qualsiasi tipo dipendente per ottenere un tipo semplice …
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 …
1
Riferimento per l'indefinibilità del modulo di continuità funzionale in PCF?
Qualcuno può indicarmi il riferimento per la non definibilità del modulo di continuità funzionale in PCF? \newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer ha scritto un post sul blog molto bello esplorando alcuni dei problemi in modo più dettagliato, ma riassumerò solo un po 'del suo post per dare un po' di contesto …
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.