Automatic code generation for Scala functions and expressions via the Curry-Howard isomorphism

scala functional-programming lambda-calculus scala-macros code-generation automated-theorem-provers theorem-prover intuitionistic-logic curry-howard-isomorphism lambda-terms

• Updated May 25, 2025
• Scala

Type inference algorithms and intuitionistic propositional theorem provers solving type inhabitation problems

prolog type-inference theorem-prover beta-reduction intuitionistic-logic curry-howard-isomorphism lambda-terms random-binary-tree random-set-partition tautology-checking de-bruijn-notation all-binary-trees-generator all-set-partitions-gnerator remy-s-algorithm knuth-s-algorithm-r boltzmann-sampler normal-forms

• Updated Feb 2, 2026
• Prolog

Library of js programs and demos for quines in graph-rewriting systems (for now chemlambda and interaction combinators).

simulation lambda-calculus quine artificial-life rewrites graph-rewriting-library lambda-terms artificial-chemistry chemlambda quine-graph interaction-combinators

• Updated Mar 29, 2023
• JavaScript

Implementing a small functional language with a combinator graph reduction engine

repl lambda-calculus combinatory-logic functional-language eval ski-combinators graph-reduction lispkit lambda-terms parallel-reduction combinator-graphs

• Updated Jun 18, 2026
• Haskell

MIRROR of https://codeberg.org/catseye/Lariat : An abstract data type for lambda terms

lambda-terms abstract-data-type name-binding abstract-name-binding

• Updated Nov 9, 2023
• Haskell

lambda-calculus reduction beta-reduction reduction-strategies lambda-terms de-bruijn-notation normal-forms lambda-calculus-interpreter

• Updated Aug 13, 2022
• Jupyter Notebook

A suite to evaluate and operate on λ-calculus expressions

kotlin lambda lambda-calculus evaluator lambda-calculus-evaluator lambda-terms lambda-expression

• Updated Dec 30, 2020
• Kotlin