Herramientas
Tres herramientas para explorar el cálculo lambda, la deducción natural y la unificación.
AST Playground
Construí y explorá árboles de sintaxis de expresiones del cálculo lambda: arrastrá nodos, editá fórmulas, cargá expresiones desde la barra y compartí por URL.
Empezá con una gramática:
- Cálculo Lambda
- Cálculo Lambda con Booleanos
- Cálculo Lambda con Naturales
- Cálculo Lambda Tipado
- Lógica Proposicional
Proof Playground
Construí árboles de deducción natural arrastrando reglas de inferencia sobre metas abiertas. Las aplicaciones se verifican por unificación y las metavariables se propagan por toda la demostración.
Empezá con un sistema de reglas:
MGU
Unificación paso a paso, con el algoritmo de Martelli–Montanari: elegí qué regla aplicar a qué ecuación y mirá cómo se arma el unificador más general.
Empezá con o sin la verificación de ocurrencia: