Scienza del computer lambda-calculus

1

Coppia di basi combinatrice completa più semplice per espressioni piatte

Nell'articolo di Chris Okasaki " Flattening Combinators: Surviving Without Parentheses " mostra che due combinatori sono entrambi sufficienti e necessari come base per codificare espressioni complete di Turing senza la necessità di un operatore dell'applicazione o di parentesi. Rispetto alle codifiche di John Trump della logica combinatoria in " Calcolo …

9 lambda-calculus combinatory-logic

1

I termini della logica combinatoria sono sempre più grandi?

Quindi esiste un algoritmo per convertire i termini del calcolo lambda in logica combinatoria usando i combinatori SK. Produce cose che esplodono in dimensioni. Vorrei sapere di più su questa esplosione di dimensioni. Tuttavia, non riesco a pensare a un algoritmo migliore. Ho sentito parlare di linguaggi funzionali praticamente compilati …

9 lambda-calculus functional-programming combinatory-logic

1

Codifica di tipo ricorsiva su Sistema F (e altri sistemi di tipo puro)

Sto studiando sistemi di tipo puro, in particolare il calcolo delle costruzioni, e sto provando a utilizzare una codifica per tipi ricorsivi su di esso, che, secondo Philip Wadler, è possibile . Ad esempio, sto usando la libreria Morte Haskell per codificare i numeri di Scott forniti da Cardelli . …

8 lambda-calculus type-theory

3

Qual è lo scopo del calcolo del combinatore SKI (o anche del calcolo lambda)? Quali sono alcuni esempi di vita reale del suo utilizzo?

Capisco di cosa si tratta, ma non vedo come sia utile per algoritmi o altro. Forse mi manca qualcosa. Ho bisogno di qualcuno che mi dia un esempio di come può essere utilizzato in modo da poterlo capire meglio.

8 algorithms lambda-calculus combinatory-logic

1

Lambda Calculus: come funzionano i contesti di valutazione

Nel calcolo lambda puro, abbiamo l'insieme di termini definito induttivamente (la grammatica): e::=x∣λx.e∣e1e2e::=x∣λx.e∣e1e2e::= x \mid \lambda x . e \mid e_1 e_2 Sotto la strategia di valutazione call-by-value, abbiamo le regole di inferenza per la riduzione beta e le regole su come valutare le applicazioni (regole di congruenza). Sto cercando …

8 programming-languages lambda-calculus semantics

1

Logica combinatoria tipizzata semplicemente?

Poiché esiste un calcolo lambda non tipizzato e un calcolo lambda tipicamente semplice (come descritto, ad esempio, nel libro Tipi e linguaggi di programmazione di Benjamin Pierce), esiste una logica combinatoria tipizzata semplicemente? Ad esempio, sembrerebbe che sarebbero i tipi naturali per i combinatori S, K e io S : …

8 logic lambda-calculus functional-programming combinatory-logic

3

Spiegazione semplice del perché alcune funzioni calcolabili non possono essere rappresentate da un termine tipizzato?

Leggendo il documento Un'introduzione al calcolo Lambda , mi sono imbattuto in un paragrafo che non capivo davvero, a pagina 34 (corsivo): All'interno di ciascuno dei due paradigmi ci sono diverse versioni del calcolo lambda tipizzato. In molti sistemi importanti, specialmente quelli alla Chiesa, è vero che i termini che …

8 computability logic lambda-calculus type-theory

1

Valutazione del calcolo lambda

So che questa è una domanda semplice, ma qualcuno può mostrarmi come riduce a .(λy.λx.λy.y)(λx.λy.y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. \lambda y. y)λx.λy.yλx.λy.y\lambda x. \lambda y. y

8 logic lambda-calculus

Domande taggate «lambda-calculus»