Domande taggate «lambda-calculus»

Il sistema formale della Chiesa utilizzato nella computatabilità, nei linguaggi di programmazione e nella teoria delle prove per rappresentare funzioni, programmi e calcoli efficaci e prove.

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 …
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 …
1
Qual è la "domanda" a cui la teoria del linguaggio di programmazione sta cercando di rispondere?
Sono stato interessato a vari argomenti come la logica combinatoria, il calcolo lambda, la programmazione funzionale per un po 'e li ho studiati. Tuttavia, a differenza della "Teoria del calcolo" che si sforza di rispondere alla domanda di "calcolabilità", cioè cose che non possono / non possono essere calcolate con …
2
Qual è il vantaggio della notazione di Krivine?
Ho visto alcune persone usare la notazione di Krivine per l'applicazione della funzione quando presentava la sintassi per il -calculus. Ad esempio, -term (con la normale convenzione che l'applicazione funzione associa a sinistra, quindi in realtà significa ) è scritto (con una convenzione simile che in realtà significa ). Non …
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.