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.

2
Sostituzione ereditaria con una gerarchia dell'universo
Ho letto della sostituzione ereditaria del Simple Lambda Calculus e del Logical Framework con termini e tipi distinti. Mi chiedo, ci sono esempi di sostituzione ereditaria in un sistema tipicamente dipendente con una gerarchia dell'universo? ovvero dove ecc.True:Set0:Set1:Set2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 Mi chiedo in particolare come stabilire una …
3
Calcolo delle costruzioni: comprimi l'espressione nella sua forma più piccola
Sono consapevole che il calcolo delle costruzioni si sta fortemente normalizzando, il che significa che ogni espressione ha un valore normale per cui non può essere beta, ulteriormente ridotta. Quindi, in effetti, questa è l'espressione più efficiente che calcola lo stesso valore dell'espressione originale. Ma in alcuni casi, la normalizzazione …
1
Estensione dei modelli di calcolo lambda
Sto traducendo un libro su LISP e naturalmente tocca alcuni elementi del calcolo . Quindi, una nozione di estendibilità è menzionata lì accanto ad alcuni modelli di -calculus, vale a dire: e (sì, con l'infinito in alto). E si dice che sia estensivo mentre no.λλ\lambdaλλ\lambdaPωPω\mathcal{P}_\omegaD∞D∞D^\inftyPωPω\mathcal{P}_\omegaD∞D∞D^\infty Ma ... stavo guardando attraverso …
6
Qual è il punto di chiamare
Qual è la differenza nel chiamare -calculus algebra invece che calcolo? Sollevo questa domanda perché ho letto da qualche parte la riga " -calculus non è un calcolo ma un'algebra" (iirc, attribuito a Dana Scott). Qual è il punto? Grazie.λλλ\lambdaλλ\lambda
1
Algoritmi di inversione di programma per programmi di ordine superiore
Il termine inversione di programma ha molteplici sfumature di significato, ma probabilmente è iniziato con il lavoro di J. McCarthy del 1956 The Inversion of Functions definito da Turing Machines nel contesto dell'IA. Ormai sono state scoperte molte connessioni tra inversione di programma e altri campi, ad esempio programmazione reversibile …
1
Basi incomplete di combinatori
Questo si ispira a questa domanda. Sia la raccolta di tutti i combinatori che hanno solo due variabili associate. C è combinatoriamente completa?CC\mathcal{C}CC\mathcal{C} Credo che la risposta sia negativa, tuttavia non sono stato in grado di trovare un riferimento per questo. Sarei anche interessato a riferimenti per prove di incompletezza …
1
`Sort` è tipizzabile sulla logica affine elementare?
Il seguente termine λ, qui in forma normale: sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) Implementa un algoritmo di ordinamento per elenchi codificati in chiesa. Cioè, il risultato di: sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 …
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.