Informatica teorica denotational-semantics

7

Cosa costituisce la semantica denotazionale?

Su un thread diverso , Andrej Bauer ha definito la semantica denotazionale come: il significato di un programma è una funzione dei significati delle sue parti. Ciò che mi preoccupa di questa definizione è che non sembra distinguere ciò che viene comunemente pensato come semantica denotazionale da quella che viene …

45 pl.programming-languages big-picture semantics denotational-semantics

7

Libri sulla semantica del linguaggio di programmazione

Ho letto " Semantics with Applications " di Nielson & Nielson e mi piace molto l'argomento. Mi piacerebbe avere un altro libro sulla semantica del linguaggio di programmazione, ma posso davvero ottenerne solo uno. Ho dato un'occhiata al libro Turbak / Gifford , ma è troppo lungo; Pensavo che Winskel …

31 reference-request pl.programming-languages semantics denotational-semantics books

2

Qual è il modello folk della logica lineare?

Probabilmente l'applicazione più comune di tipi lineari in PL è usarli per fornire linguaggi che controllano l'aliasing (ovvero, un valore lineare ha un singolo puntatore ad esso, più o meno). Ma c'è una leggera discrepanza tra questo utilizzo e i tipici modelli denotazionali della logica lineare. IIRC, Benton mostrò che …

23 pl.programming-languages ct.category-theory imperative-programming denotational-semantics linear-logic

2

Piena completezza e completa astrazione della traduzione di un programma

Gli sforzi di verifica del compilatore spesso si riducono a dimostrare che il compilatore è completamente astratto: che preserva e riflette le equivalenze (contestuali). Invece di fornire prove complete di astrazione, alcuni recenti lavori di verifica del compilatore (basati su categorie) di Hasegawa [ 1 , 2 ] e Egger …

15 pl.programming-languages ct.category-theory semantics denotational-semantics program-verification

2

Usi di quasi-PER / relazioni difunzionali / relazioni a zig-zag?

Dati gli insiemi e , una relazione difunzionale tra loro è definita come una relazione che soddisfa la seguente proprietà:UNAABBB ( ∼ ) ⊆ A × B(∼)⊆A×B(\sim) \subseteq A \times B Se e e , quindi . a ∼ ba∼ba \sim bun''∼ b'a′∼b′a' \sim b'a ∼ b'a∼b′a \sim b'un''∼ bun''~Ba' …

15 reference-request pl.programming-languages denotational-semantics logical-relations

2

Qual è l'origine delle relazioni logiche?

In realtà ho due domande: Chi per primo ha usato le relazioni logiche per mettere in relazione la semantica? Li ho fatti risalire a " Sulla relazione tra semantica diretta e di continuazione " di Reynold , ma non posso affermare di aver fatto una ricerca esaustiva. Ho trovato riferimenti …

15 reference-request pl.programming-languages denotational-semantics logical-relations

1

Teoremi a punto fisso per spazi metrici costruttivi?

Il teorema del punto fisso di Banach dice che se abbiamo uno spazio metrico completo non vuoto AAA , allora qualsiasi funzione uniformemente contrattiva f:A→Af:A→Af : A \to A ha un punto fisso univoco μ(f)μ(f)\mu(f) . Tuttavia, la dimostrazione di questo teorema richiede l'assioma della scelta - dobbiamo scegliere un …

15 reference-request lo.logic pl.programming-languages denotational-semantics metric-spaces

1

Una descrizione matematica (categorica) delle classi di tipi

Un linguaggio funzionale può essere visto come una categoria in cui i suoi oggetti sono tipi e funzioni di morfismi tra loro. Come si adattano le classi di tipi in questo modello? Presumo che dovremmo considerare solo quelle implementazioni che soddisfano il vincolo che hanno la maggior parte delle classi …

14 lo.logic functional-programming ct.category-theory denotational-semantics type-systems

1

La chiamata / cc di Scheme può implementare tutte le strutture di flusso di controllo conosciute?

La pagina "Advanced Scheme: Some Naughty Bits" indica: Le continuazioni sono un potente costrutto del flusso di controllo dal quale è possibile derivare quasi ogni altra struttura [...] del flusso di controllo. Ho pensato che Scheme call/cc, essendo correlato (*) all'operatore J di Peter Landin, potesse essere usato per implementare …

13 lambda-calculus denotational-semantics scheme operational-semantics

1

La semantica metrica di Escardó per i timeout PCF + è completamente astratta?

Nel suo seminario del 1999 "Un modello metrico di PCF" , Martín Escardó ha dimostrato che è possibile fornire una semplice interpretazione di PCF nella categoria di spazi ultrametrici completi e mappe non espansive. Ha mostrato che questo modello era adeguato e che poteva modellare l'aggiunta di un costrutto di …

11 pl.programming-languages denotational-semantics metric-spaces

3

Esiste un CCC noto chiuso sotto un'operazione probabilistica di powerdomain?

Equivalentemente, esiste una semantica denotazionale nota per i linguaggi probabilistici di programmazione funzionale di ordine superiore? In particolare, esiste un modello di dominio di puro non tipizzato -esteso esteso da un'operazione di scelta binaria casuale simmetrica.λλ\lambda Motivazione Le categorie chiuse cartesiane forniscono una semantica a calcoli ordine superiore. I powerdomain …

10 pr.probability lambda-calculus ct.category-theory denotational-semantics domain-theory

1

Qual è la differenza tra significato e denotazione?

Nella semantica del linguaggio di programmazione, si sente spesso che le persone parlano di significato e denotazione . Sembrano non essere gli stessi. Qual è la differenza? Il primo è associato alla semantica operativa mentre il secondo alla semantica denotazionale? Grazie.

10 pl.programming-languages semantics denotational-semantics operational-semantics

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 …

10 pl.programming-languages lambda-calculus denotational-semantics computing-over-reals

1

Ragionamento su loop di terminazione non deterministicamente

Ecco una domanda "traccia B" se ce n'è mai stata una. Riepilogo: la prima cosa a cui penso quando provo a dare una semantica a programmi non deterministici si traduce in una semantica in cui non posso provare cose su loop che terminano solo in modo non deterministico. Sicuramente qualcuno …

10 reference-request denotational-semantics

1

Nella teoria dei domini, a cosa può servire la struttura extra presente negli spazi metrici?

Il capitolo di Smyth nel manuale di logica in informatica e altri riferimenti descrivono come gli spazi metrici possono essere usati come domini. Capisco che gli spazi metrici completi danno punti fissi unici ma non capisco perché gli spazi metrici siano importanti. Gradirei davvero qualsiasi pensiero sulle seguenti domande. Quali …

10 semantics topology denotational-semantics domain-theory metrics

Domande taggate «denotational-semantics»