λ Lambda Reducer

Calcolo lambda non tipizzato: alberi sintattici e riduzione passo dopo passo

← Torna alla Home


Descrizione

Il calcolo lambda è il linguaggio minimo su cui si fonda la programmazione funzionale: una sola forma di astrazione λx.M, una sola forma di applicazione M N, e nient’altro. Da qui derivano i combinatori, i numerali di Church, i booleani e la ricorsione tramite il combinatore Y, che sono anche alla base dello Scheme di SICP.

Il riduttore mostra ogni espressione come albero sintattico e applica le riduzioni una alla volta, evidenziando i redex e le rinominazioni.

Cosa si può fare

Il modello

Limiti. Il riduttore lavora sul calcolo puro: niente numeri o booleani primitivi, solo le loro codifiche di Church. Le definizioni dei preset (per esempio TRUE = λx.λy.x) vengono sostituite nell’espressione prima della riduzione.

Applicazioni pratiche


Sperimenta l’app sul desktop virtuale aprendo l’icona λ Lambda dal gruppo Mini Apps.