Domande taggate «lambda-calculus»

λ-calculus è un sistema formale per la definizione della funzione, l'applicazione della funzione e la ricorsione che costituisce la base matematica della programmazione funzionale.

3
C'è una differenza tra
Attualmente sto imparando il calcolo lambda e mi chiedevo i seguenti due diversi tipi di scrittura di un termine lambda. λxy.xyλxy.xy\lambda xy.xy λx.λy.xyλx.λy.xy\lambda x.\lambda y.xy C'è qualche differenza nel significato o nel modo in cui applichi la riduzione beta, o sono solo due modi per esprimere la stessa cosa? Soprattutto …
2
Confluenza dell'espansione beta
Lasciate →β→β\to_\beta be ββ\beta -riduzione nel λλ\lambda -calcolo. Definire l' espansione ββ\beta←β←β\leftarrow_\beta di t′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . È ←β←β\leftarrow_\beta confluenti? In altre parole, abbiamo quello per ogni l,d,rl,d,rl,d,r , se l→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , allora esiste uuu tale che l←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* u \to_\beta^* r ? Parole chiave: confluenza …
5
Generatore di calcoli Lambda
Non so dove altro porre questa domanda, spero che sia un buon posto. Sono solo curioso di sapere se è possibile creare un generatore di calcolo lambda; essenzialmente, un ciclo che, a tempo infinito, produrrà ogni possibile funzione di calcolo lambda. (come sotto forma di una stringa). Poiché il calcolo …
1
Analisi della complessità degli algoritmi sulle implementazioni del linguaggio di programmazione funzionale
Ho imparato oggi che l'analisi dell'algoritmo differisce in base al modello computazionale. È qualcosa a cui non ho mai pensato o sentito parlare. Un esempio che mi è stato illustrato, che lo ha ulteriormente illustrato, dall'utente @chi è stato: Ad esempio, considerare l'attività: dato restituisce . Nella RAM questo può …
2
Interpretazione combinata del calcolo lambda
Secondo Peter Selinger , The Lambda Calculus is Algebraic (PDF). All'inizio di questo articolo dice: L'interpretazione combinatoria del calcolo lambda è nota per essere imperfetta, perché non soddisfa la regola ξξξ : sotto l'interpretazione, M=NM=NM = N non implica λx.M=λx.Nλx.M=λx.N\lambda x.M = \lambda x.N (Barendregt, 1984). Domande: Che tipo di …
1
Che cos'è un super universo?
Sto leggendo questo famoso documento sugli universi nella teoria dei tipi . All'inizio mi aspettavo qualcosa di simile ad SetωAgda, ma si scopre che è anche qualcosa di più generale. Sembra generalizzare la costruzione dell'universo da un semplice tipo induttivo-ricorsivo a un legante (simile a e ). La domanda principale …
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.